An Empirical Evaluation of $k$-Means Coresets

Chris Schwiegelshohn, Omar Ali Sheikh-Omar

Coresets are among the most popular paradigms for summarizing data. In particular, there exist many high performance coresets for clustering problems such as $k$-means in both theo…