Tsz Chiu Kwok
Tsz Chiu Kwok
Verified email at uwaterloo.ca
Title
Cited by
Cited by
Year
Improved Cheeger's inequality: Analysis of spectral partitioning algorithms through higher order spectral gap
TC Kwok, LC Lau, YT Lee, S Oveis Gharan, L Trevisan
Proceedings of the forty-fifth annual ACM symposium on Theory of computing …, 2013
78*2013
Fast matrix rank algorithms and applications
HY Cheung, TC Kwok, LC Lau
Journal of the ACM (JACM) 60 (5), 1-25, 2013
642013
Finding small sparse cuts by random walk
TC Kwok, LC Lau
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2012
16*2012
The Paulsen problem, continuous operator scaling, and smoothed analysis
TC Kwok, LC Lau, YT Lee, A Ramachandran
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018
142018
Improved Cheeger's inequality and analysis of local graph partitioning using vertex expansion and expansion profile
TC Kwok, LC Lau, YT Lee
SIAM Journal on Computing 46 (3), 890-910, 2017
132017
Lower Bounds on Expansions of Graph Powers
TC Kwok, LC Lau
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2014
72014
Lap Chi Lau, Yin Tat Lee, Shayan Oveis Gharan, and Luca Trevisan. 2013. Improved cheeger’s inequality: Analysis of spectral partitioning algorithms through higher order …
TC Kwok
arXiv preprint arXiv:1301.5584, 2013
52013
Spectral Analysis of Matrix Scaling and Operator Scaling
TC Kwok, LC Lau, A Ramachandran
SIAM Journal on Computing 50 (3), 1034-1102, 2021
42021
Random walks and evolving sets: Faster convergences and limitations
SO Chan, TC Kwok, LC Lau
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
32017
Preliminary design of concrete structures using genetic algorithms and spreadsheets
T Kwok, J Kong
12006
Concentration bounds for almost k-wise independence with applications to non-uniform security
N Gravin, S Guo, TC Kwok, P Lu
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
2021
Graph Expansions and Applications
TC Kwok
The Chinese University of Hong Kong (Hong Kong), 2015
2015
Bernoulli Convolutions Associated with Some Algebraic Numbers
TC Kwok
Chinese University of Hong Kong, 2010
2010
The system can't perform the operation now. Try again later.
Articles 1–13