Follow
Tsz Chiu Kwok
Tsz Chiu Kwok
Verified email at uwaterloo.ca
Title
Cited by
Cited by
Year
Fast matrix rank algorithms and applications
HY Cheung, TC Kwok, LC Lau
Journal of the ACM (JACM) 60 (5), 1-25, 2013
1052013
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
104*2013
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
302018
Finding small sparse cuts by random walk
TC Kwok, LC Lau
International Workshop on Approximation Algorithms for Combinatorial …, 2012
16*2012
Cheeger inequalities for vertex expansion and reweighted eigenvalues
TC Kwok, LC Lau, KC Tung
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
102022
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
102021
Spectral Analysis of Matrix Scaling and Operator Scaling
TC Kwok, LC Lau, A Ramachandran
2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019
102019
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
92017
Improved Cheeger's inequality and analysis of local graph partitioning using vertex expansion and expansion profile
TC Kwok, LC Lau, YT Lee
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete …, 2016
82016
Lower Bounds on Expansions of Graph Powers
TC Kwok, LC Lau
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2014
82014
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
Graph Expansions and Applications
TC Kwok
The Chinese University of Hong Kong (Hong Kong), 2015
2015
Improved Cheeger's inequality
TC Kwok, LC Lau, YT Lee, SO Gharan, L Trevisan
Proceedings of the forty-fifth annual ACM symposium on Theory of Computing, 2013
2013
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–15