Nikhil Bansal 0001, Vincent Cohen-Addad, Milind Prabhu, David Saulpic, Chris Schwiegelshohn. Sensitivity Sampling for k-Means: Worst Case and Stability Optimal Coreset Bounds. In 65th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2024, Chicago, IL, USA, October 27-30, 2024. pages 1707-1723, IEEE, 2024. [doi]
Abstract is missing.