Tsz Chiu Kwok

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Cheeger's inequalities for vertex expansion and reweighted eigenvalues SIAM Journal on Computing	2026-01-08	Paper
Cheeger inequalities for vertex expansion and reweighted eigenvalues	2025-08-15	Paper
Spectral analysis of matrix scaling and operator scaling	2025-08-12	Paper
scientific article; zbMATH DE number 7788481 (Why is no real title available?)	2024-01-15	Paper
Cheeger Inequalities for Vertex Expansion and Reweighted Eigenvalues	2022-03-11	Paper
Spectral analysis of matrix scaling and operator scaling SIAM Journal on Computing	2021-06-29	Paper
The Paulsen problem, continuous operator scaling, and smoothed analysis Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing	2019-08-22	Paper
Spectral analysis of matrix scaling and operator scaling (available as arXiv preprint)	2019-04-05	Paper
Improved Cheeger's inequality and analysis of local graph partitioning using vertex expansion and expansion profile Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms	2018-07-16	Paper
Random Walks and Evolving Sets: Faster Convergences and Limitations Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms	2018-07-16	Paper
Improved Cheeger's inequality and analysis of local graph partitioning using vertex expansion and expansion profile SIAM Journal on Computing	2017-05-30	Paper
Lower bounds on expansions of graph powers	2017-03-22	Paper
Improved Cheeger's inequality, analysis of spectral partitioning algorithms through higher order spectral gap Proceedings of the forty-eighth annual ACM symposium on Theory of Computing	2014-08-07	Paper
Fast matrix rank algorithms and applications Proceedings of the forty-fourth annual ACM symposium on Theory of computing	2014-05-13	Paper
Fast matrix rank algorithms and applications Journal of the ACM	2014-02-17	Paper
Fast matrix rank algorithms and applications Journal of the ACM	2014-02-17	Paper
Finding small sparse cuts by random walk Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques	2012-11-02	Paper

Research outcomes over time

This page was built for person: Tsz Chiu Kwok