Universal Algorithms for Clustering Problems

Arun Ganesh, Bruce M. Maggs, Debmalya Panigrahi

This paper presents universal algorithms for clustering problems, including the widely studied $k$-median, $k$-means, and $k$-center objectives. The input is a metric space contain…