most citedDistributed k-Means and k-Median Clustering on General Topologies

78 citations · 78 across the 1 of their papers we have counts for

collaborators

1 paper

cs.LG2013★ 78 cited

Distributed k-Means and k-Median Clustering on General Topologies

Maria Florina Balcan, Steven Ehrlich, Yingyu Liang

This paper provides new algorithms for distributed clustering for two popular center-based objectives, k-median and k-means. These algorithms have provable guarantees and improve c…