Tsz Chiu Kwok

According to our database, Tsz Chiu Kwok authored at least 11 papers between 2012 and 2022.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2022

Cheeger Inequalities for Vertex Expansion and Reweighted Eigenvalues.

Tsz Chiu Kwok, Lap Chi Lau, Kam Chuen Tung

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

2021

Spectral Analysis of Matrix Scaling and Operator Scaling.

Tsz Chiu Kwok, Lap Chi Lau, Akshay Ramachandran

SIAM J. Comput., 2021

Concentration bounds for almost <i>k</i>-wise independence with applications to non-uniform security.

Nick Gravin, Siyao Guo, Tsz Chiu Kwok, Pinyan Lu

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

2018

The Paulsen problem, continuous operator scaling, and smoothed analysis.

Tsz Chiu Kwok, Lap Chi Lau, Yin Tat Lee, Akshay Ramachandran

Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

2017

Improved Cheeger's Inequality and Analysis of Local Graph Partitioning using Vertex Expansion and Expansion Profile.

Tsz Chiu Kwok, Lap Chi Lau, Yin Tat Lee

SIAM J. Comput., 2017

Random Walks and Evolving Sets: Faster Convergences and Limitations.

Siu On Chan, Tsz Chiu Kwok, Lap Chi Lau

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

2014

Lower Bounds on Expansions of Graph Powers.

Tsz Chiu Kwok, Lap Chi Lau

Proceedings of the Approximation, 2014

2013

Fast matrix rank algorithms and applications.

Ho Yee Cheung, Tsz Chiu Kwok, Lap Chi Lau

J. ACM, 2013

Improved Cheeger's inequality: analysis of spectral partitioning algorithms through higher order spectral gap.

Tsz Chiu Kwok, Lap Chi Lau, Yin Tat Lee, Shayan Oveis Gharan, Luca Trevisan

Proceedings of the Symposium on Theory of Computing Conference, 2013

2012

Finding Small Sparse Cuts Locally by Random Walk

Tsz Chiu Kwok, Lap Chi Lau

CoRR, 2012

Finding Small Sparse Cuts by Random Walk.

Tsz Chiu Kwok, Lap Chi Lau

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2012