A Tight VC-Dimension Analysis of Clustering Coresets with Applications.

Vincent Cohen-Addad, Andrew Draganov, Matteo Russo, David Saulpic, Chris Schwiegelshohn

Browse the full SODA paper archive.