Cut Sparsification of the Clique Beyond the Ramanujan Bound: A Separation of Cut Versus Spectral Sparsification

Antares Chen, Jonathan Shi, Luca Trevisan. Cut Sparsification of the Clique Beyond the Ramanujan Bound: A Separation of Cut Versus Spectral Sparsification. In Joseph (Seffi) Naor, Niv Buchbinder, editors, Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, SODA 2022, Virtual Conference / Alexandria, VA, USA, January 9 - 12, 2022. pages 3693-3731, SIAM, 2022. [doi]

Authors

Antares Chen

This author has not been identified. Look up 'Antares Chen' in Google

Jonathan Shi

This author has not been identified. Look up 'Jonathan Shi' in Google

Luca Trevisan

This author has not been identified. Look up 'Luca Trevisan' in Google