Sledovať
Tsz Chiu Kwok
Tsz Chiu Kwok
Overená e-mailová adresa na: uwaterloo.ca
Názov
Citované v
Citované v
Rok
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
109*2013
Fast matrix rank algorithms and applications
HY Cheung, TC Kwok, LC Lau
Journal of the ACM (JACM) 60 (5), 1-25, 2013
1082013
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
342018
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
192017
Finding small sparse cuts by random walk
TC Kwok, LC Lau
International Workshop on Approximation Algorithms for Combinatorial …, 2012
17*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
132022
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
132021
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
112019
Lower Bounds on Expansions of Graph Powers
TC Kwok, LC Lau
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2014
72014
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
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2014)
I Ashlagi, Y Azar, M Charikar, A Chiplunkar, O Geri, H Kaplan, ...
Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2014
2014
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
Systém momentálne nemôže vykonať operáciu. Skúste to neskôr.
Články 1–15