Fast matrix rank algorithms and applications HY Cheung, TC Kwok, LC Lau Journal of the ACM (JACM) 60 (5), 1-25, 2013 | 110 | 2013 |
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 | 106* | 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 | 32 | 2018 |
Finding small sparse cuts by random walk TC Kwok, LC Lau International Workshop on Approximation Algorithms for Combinatorial …, 2012 | 17* | 2012 |
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 | 14 | 2021 |
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 | 12 | 2022 |
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 | 11 | 2019 |
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 | 10 | 2017 |
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 | 9 | 2016 |
Lower Bounds on Expansions of Graph Powers TC Kwok, LC Lau Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2014 | 8 | 2014 |
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 | 3 | 2017 |
Preliminary design of concrete structures using genetic algorithms and spreadsheets T Kwok, J Kong | 1 | 2006 |
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2014) I Abraham, S Chechik, K Talwar, S Ahmadian, B Behsaz, Z Friggstad, ... Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2016 | | 2016 |
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 |