A New Coreset Framework for Clustering

Vincent Cohen-Addad, David Saulpic, Chris Schwiegelshohn

Given a metric space, the $(k,z)$-clustering problem consists of finding $k$ centers such that the sum of the of distances raised to the power $z$ of every point to its closest cen…