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

Nikhil Bansal, Vincent Cohen-Addad, Milind Prabhu, David Saulpic, Chris Schwiegelshohn

Browse the full FOCS paper archive.