Tsz Chiu Kwok

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

Collaborative distances:

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

2025

On Solving Asymmetric Diagonally Dominant Linear Systems in Sublinear Time.

Tsz Chiu Kwok, Zhewei Wei, Mingji Yang

CoRR, September, 2025

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

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

2019

Spectral Analysis of Matrix Scaling and Operator Scaling.

Tsz Chiu Kwok, Lap Chi Lau, Akshay Ramachandran

Proceedings of the 60th IEEE Annual Symposium on Foundations of Computer Science, 2019

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

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

2016

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

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

2014

Lower Bounds on Expansions of Graph Powers.

Tsz Chiu Kwok, Lap Chi Lau

Proceedings of the Approximation, 2014

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

Fast matrix rank algorithms and applications.

Ho Yee Cheung, Tsz Chiu Kwok, Lap Chi Lau

Proceedings of the 44th Symposium on Theory of Computing Conference, 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