One-Shot Coresets: The Case of k-Clustering

Olivier Bachem, Mario Lucic, Silvio Lattanzi

Scaling clustering algorithms to massive data sets is a challenging task. Recently, several successful approaches based on data summarization methods, such as coresets and sketches…