Tsz Chiu Kwok

Assistant Professor

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



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