Fully Dynamic $k$-Clustering in $\tilde O(k)$ Update Time

Item #:

075280-0818

Details

DOI: https://doi.org/10.52202/075280-0818
Author(s): Sayan Bhattacharya, Martín Costa, Silvio Lattanzi, Nikos Parotsidis
Pages: 18633-18658 (26 pages)
Format: PDF Paper Download
Conference: Advances in Neural Information Processing Systems 36
Date/Location: Held 10-16 December 2023, New Orleans, Louisiana, USA.
Series: Advances in Neural Information Processing Systems 36
Publisher: Neural Information Processing Systems Foundation, Inc. (NeurIPS)

DOI: https://doi.org/10.52202/075280-0818
Author(s): Sayan Bhattacharya, Martín Costa, Silvio Lattanzi, Nikos Parotsidis
Pages: 18633-18658 (26 pages)
Format: PDF Paper Download
Conference: Advances in Neural Information Processing Systems 36
Date/Location: Held 10-16 December 2023, New Orleans, Louisiana, USA.
Series: Advances in Neural Information Processing Systems 36
Publisher: Neural Information Processing Systems Foundation, Inc. (NeurIPS)