Memory-Efficient Approximation Algorithms for Max-k-Cut and Correlation Clustering

Nimita Shinde, Vishnu Narayanan, James Saunderson. Memory-Efficient Approximation Algorithms for Max-k-Cut and Correlation Clustering. In Marc'Aurelio Ranzato, Alina Beygelzimer, Yann N. Dauphin, Percy Liang, Jennifer Wortman Vaughan, editors, Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, NeurIPS 2021, December 6-14, 2021, virtual. pages 8269-8281, 2021. [doi]

Abstract

Abstract is missing.