Product
Help
Pricing
About
Jobs
Log in
Get started
Author
Add to collection
Tsz Chiu Kwok
Observed name:
Kwok, Tsz Chiu
Institution:
Shanghai University of Finance and Economics
Observed institutions:
University of Waterloo,
Chinese University of Hong Kong,
Shanghai University of Finance and Economics,
New York University Shanghai,
École Polytechnique Fédérale de Lausanne
ORCID:
0009-0002-9833-203X
Observed ORCID:
0009-0002-9833-203X
OpenAlex ID:
A5046446942
Improved Cheeger's inequality: analysis of spectral partitioning algorithms through higher order spectral gap
2013
·
Tsz Chiu Kwok
, Lap Chi Lau
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
100
PDF
Fast matrix rank algorithms and applications
2013
·
Ho Yee Cheung
, Tsz Chiu Kwok
, et al.
·
Journal of the ACM
·
95
PDF
The Paulsen problem, continuous operator scaling, and smoothed analysis
2018
·
Tsz Chiu Kwok
, Lap Chi Lau
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
37
PDF
Improved Cheeger's Inequality: Analysis of Spectral Partitioning Algorithms through Higher Order Spectral Gap
2013
·
Kwok, Tsz Chiu
, Lau, Lap Chi
, et al.
·
arXiv (Cornell University)
·
29
PDF
Improved Cheeger's Inequality and Analysis of Local Graph Partitioning using Vertex Expansion and Expansion Profile
2017
·
Tsz Chiu Kwok
, Lap Chi Lau
, et al.
·
SIAM Journal on Computing
·
22
PDF
Cheeger Inequalities for Vertex Expansion and Reweighted Eigenvalues
2022
·
Tsz Chiu Kwok
, Lap Chi Lau
, et al.
·
Annual Symposium on Foundations of Computer Science
·
18
PDF
Finding Small Sparse Cuts by Random Walk
2012
·
Tsz Chiu Kwok
, Lap Chi Lau
·
Lecture notes in computer science
·
16
Concentration bounds for almost k -wise independence with applications to non-uniform security
2021
·
Nick Gravin
, Siyao Guo
, et al.
·
Society for Industrial and Applied Mathematics eBooks
·
15
PDF
Fast matrix rank algorithms and applications
2012
·
Ho Yee Cheung
, Tsz Chiu Kwok
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
15
Spectral Analysis of Matrix Scaling and Operator Scaling
2019
·
Tsz Chiu Kwok
, Lap Chi Lau
, et al.
·
SIAM Journal on Computing
·
14
PDF
Lower Bounds on Expansions of Graph Powers
2014
·
Kwok, Tsz Chiu
, Lau, Lap Chi
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
11
PDF
Improved Cheeger's Inequality and Analysis of Local Graph Partitioning using Vertex Expansion and Expansion Profile
2015
·
Tsz Chiu Kwok
, Lap Chi Lau
, et al.
·
ACM-SIAM Symposium on Discrete Algorithms (SODA)
·
8
Cheeger’s Inequalities for Vertex Expansion and Reweighted Eigenvalues
2025
·
Tsz Chiu Kwok
, Lap Chi Lau
, et al.
·
SIAM Journal on Computing
·
4
On Solving Asymmetric Diagonally Dominant Linear Systems in Sublinear Time
2025
·
Kwok, Tsz Chiu
, Wei, Zhewei
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
4
Random Walks and Evolving Sets: Faster Convergences and Limitations
2017
·
Siu On Chan
, Tsz Chiu Kwok
, et al.
·
ACM-SIAM Symposium on Discrete Algorithms (SODA)
·
4
PDF
Random Walks and Evolving Sets: Faster Convergences and Limitations
2015
·
Chan, Siu On
, Kwok, Tsz Chiu
, et al.
·
arXiv (Cornell University)
·
2
PDF
Finding Small Sparse Cuts Locally by Random Walk
2012
·
Kwok, Tsz Chiu
, Lau, Lap Chi
·
arXiv (Cornell University)
·
1
PDF
Show more works
View as search
Works count:
17
Citation count:
395
H-index:
11
I10-index:
11
Year
Topic
Type