Linear Time Algorithms for k-means with Multi-Swap Local Search

Junyu Huang, Qilong Feng, Ziyun Huang, Jinhui Xu 0001, Jianxin Wang 0001. Linear Time Algorithms for k-means with Multi-Swap Local Search. 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.