A Beyond-Worst-Case Analysis of Greedy k-means++

Item #:

085713-3577

Details

DOI: https://doi.org/10.52202/085713-3577
Author(s): Qingyun Chen, Sungjin Im, Ben Moseley, Ryan Milstrey, Chenyang Xu, Ruilong Zhang
Pages: 118728-118757 (30 pages)
Format: PDF Paper Download
Conference: Advances in Neural Information Processing Systems 38
Date/Location: Held 2-7 December 2025, San Diego, California, USA and 30 November - 5 December 2025, Mexico City, Mexico.
Series: Advances in Neural Information Processing Systems 38
Publisher: Neural Information Processing Systems Foundation, Inc. (NeurIPS)

DOI: https://doi.org/10.52202/085713-3577
Author(s): Qingyun Chen, Sungjin Im, Ben Moseley, Ryan Milstrey, Chenyang Xu, Ruilong Zhang
Pages: 118728-118757 (30 pages)
Format: PDF Paper Download
Conference: Advances in Neural Information Processing Systems 38
Date/Location: Held 2-7 December 2025, San Diego, California, USA and 30 November - 5 December 2025, Mexico City, Mexico.
Series: Advances in Neural Information Processing Systems 38
Publisher: Neural Information Processing Systems Foundation, Inc. (NeurIPS)