Provable Imbalanced Point Clustering

We suggest efficient and provable methods to compute an approximation for imbalanced point clustering, that is, fitting k-centers to a set of points in \mathbb{R}^d, for any d,k\geq 1. To this end, we utilize \emph{coresets}, which, in the context of the paper, are essentially weighted sets of points in \mathbb{R}^d... Show more