Provable Imbalanced Point Clustering

David Denisov, Dan Feldman, Shlomi Dolev +1

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…