**Tsz Chiu Kwok**

Assistant Professor

Interests: Theoretical computer
science, Algorithms, Spectral graph theory, Operator theory

Bio:

**Tsz Chiu Kwok**
is an assistant professor at Shanghai University of Finance and Economics. His
research interests lie in spectral graph theory and more recently operator
theory. Before joining University
of Waterloo, he was a postdoctoral fellow at EPFL. He obtained his Ph.D. in computer
science from the Chinese University of Hong Kong in 2015, and his M.Phil. and
B.Sc. in mathematics from the same school.

Selected Publications:

[1]
**Tsz
Chiu Kwok**, Lap Chi Lau, Yin Tat Lee,
Akshay Ramachandran. The Paulsen problem, continuous operator scaling, and
smoothed analysis. STOC 2018: 182-189

[2]
**Tsz
Chiu Kwok**, Lap Chi Lau, Yin Tat Lee. Improved
Cheeger's Inequality and Analysis of Local Graph Partitioning using Vertex
Expansion and Expansion Profile. SIAM J. Comput. 46(3): 890-910 (Preliminary
version in SODA 2016)

[3]
Siu On Chan, **Tsz Chiu Kwok**, Lap Chi Lau. Random Walks and Evolving Sets: Faster
Convergences and Limitations. SODA 2017: 1849-1865

[4]
**Tsz
Chiu Kwok**, Lap Chi Lau. Lower Bounds on
Expansions of Graph Powers. APPROX-RANDOM 2014: 313-324

[5]
Ho Yee Cheung, **Tsz Chiu Kwok**, Lap Chi Lau. Fast matrix
rank algorithms and applications. J. ACM 60(5): 31:1-31:25 (Preliminary version
in STOC 2012)

[6]
**Tsz
Chiu Kwok**, Lap Chi Lau, Yin Tat Lee,
Shayan Oveis Gharan, Luca Trevisan. Improved Cheeger's inequality: analysis of
spectral partitioning algorithms through higher order spectral gap. STOC 2013:
11-20

[7]
**Tsz
Chiu Kwok**, Lap Chi Lau. Finding Small
Sparse Cuts by Random Walk. APPROX-RANDOM 2012: 615-626