Higher-Order Cheeger Inequality for Partitioning with Buffers

Konstantin Makarychev, Yury Makarychev, Liren Shan, Aravindan Vijayaraghavan. Higher-Order Cheeger Inequality for Partitioning with Buffers. In David P. Woodruff, editor, Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, SODA 2024, Alexandria, VA, USA, January 7-10, 2024. pages 2236-2274, SIAM, 2024. [doi]

Authors

Konstantin Makarychev

This author has not been identified. Look up 'Konstantin Makarychev' in Google

Yury Makarychev

This author has not been identified. Look up 'Yury Makarychev' in Google

Liren Shan

This author has not been identified. Look up 'Liren Shan' in Google

Aravindan Vijayaraghavan

This author has not been identified. Look up 'Aravindan Vijayaraghavan' in Google