Towards optimal lower bounds for k-median and k-means coresets.

Vincent Cohen-Addad, Kasper Green Larsen, David Saulpic, Chris Schwiegelshohn

Browse the full STOC paper archive.