A Constant Approximation Algorithm for Sequential Random-Order No-Substitution k-Median Clustering

Tom Hess, Michal Moshkovitz, Sivan Sabato. A Constant Approximation Algorithm for Sequential Random-Order No-Substitution k-Median 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 3298-3308, 2021. [doi]

Abstract

Abstract is missing.