Tsz Chiu Kwok

Publication Activity (10 Years)

Years Active: 2012-2022
Publications (10 Years): 13

Top Topics

Spectral Analysis

Laplace Beltrami

Top Venues

Publications

Tsz Chiu Kwok, Lap Chi Lau, Kam Chuen Tung
Cheeger Inequalities for Vertex Expansion and Reweighted Eigenvalues. FOCS (2022)
Tsz Chiu Kwok, Lap Chi Lau, Kam Chuen Tung
Cheeger Inequalities for Vertex Expansion and Reweighted Eigenvalues. CoRR (2022)
Tsz Chiu Kwok, Lap Chi Lau, Akshay Ramachandran
Spectral Analysis of Matrix Scaling and Operator Scaling. SIAM J. Comput. 50 (3) (2021)
Nick Gravin, Siyao Guo, Tsz Chiu Kwok, Pinyan Lu
-wise independence with applications to non-uniform security. SODA (2021)
Tsz Chiu Kwok, Lap Chi Lau, Akshay Ramachandran
Spectral Analysis of Matrix Scaling and Operator Scaling. FOCS (2019)
Tsz Chiu Kwok, Lap Chi Lau, Akshay Ramachandran
Spectral analysis of matrix scaling and operator scaling. CoRR (2019)
Tsz Chiu Kwok, Lap Chi Lau, Yin Tat Lee, Akshay Ramachandran
The Paulsen problem, continuous operator scaling, and smoothed analysis. STOC (2018)
Siu On Chan, Tsz Chiu Kwok, Lap Chi Lau
Random Walks and Evolving Sets: Faster Convergences and Limitations. SODA (2017)
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) (2017)
Tsz Chiu Kwok, Lap Chi Lau, Yin Tat Lee, Akshay Ramachandran
The Paulsen Problem, Continuous Operator Scaling, and Smoothed Analysis. CoRR (2017)
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. SODA (2016)
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. CoRR (2015)
Siu On Chan, Tsz Chiu Kwok, Lap Chi Lau
Random Walks and Evolving Sets: Faster Convergences and Limitations. CoRR (2015)
Tsz Chiu Kwok, Lap Chi Lau
Lower Bounds on Expansions of Graph Powers. APPROX-RANDOM (2014)
Ho Yee Cheung, Tsz Chiu Kwok, Lap Chi Lau
Fast matrix rank algorithms and applications. J. ACM 60 (5) (2013)
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)
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 CoRR (2013)
Tsz Chiu Kwok, Lap Chi Lau
Finding Small Sparse Cuts Locally by Random Walk CoRR (2012)
Ho Yee Cheung, Tsz Chiu Kwok, Lap Chi Lau
Fast Matrix Rank Algorithms and Applications CoRR (2012)
Tsz Chiu Kwok, Lap Chi Lau
Finding Small Sparse Cuts by Random Walk. APPROX-RANDOM (2012)
Ho Yee Cheung, Tsz Chiu Kwok, Lap Chi Lau
Fast matrix rank algorithms and applications. STOC (2012)