$\epsilon$-Coresets for Clustering (with Outliers) in Doubling Metrics

Lingxiao Huang, Shaofeng H. -C. Jiang, Jian Li +1

We study the problem of constructing $\epsilon$-coresets for the $(k,z)$-clustering problem in a doubling metric $M(X,d)$. An $\epsilon$-coreset is a weighted subset $S\sub…