On Coresets for Clustering in Small Dimensional Euclidean Spaces

Lingxiao Huang, Ruiyuan Huang, Zengfeng Huang +1

We consider the problem of constructing small coresets for $k$-Median in Euclidean spaces. Given a large set of data points $P\subset {\mathbb{R}}^d$, a coreset is a much smaller set…