Sensitivity Sampling for k-Means: Worst Case and Stability Optimal Coreset Bounds

Published in FOCS, 2024

Recommended citation: Nikhil Bansal, Vincent Cohen-Addad, David Saulpic, Chris Schwiegelshohn https://arxiv.org/pdf/2405.01339