Fully Dynamic k-Clustering in Õ(k) Update Time

Sayan Bhattacharya, Martín Costa, Silvio Lattanzi, Nikos Parotsidis. Fully Dynamic k-Clustering in Õ(k) Update Time. In Alice Oh, Tristan Naumann, Amir Globerson, Kate Saenko, Moritz Hardt, Sergey Levine, editors, Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans, LA, USA, December 10 - 16, 2023. 2023. [doi]

Abstract

Abstract is missing.