The Hardness of Approximation of Euclidean k-means

Pranjal Awasthi, Moses Charikar, Ravishankar Krishnaswamy +1

The Euclidean $k$-means problem is a classical problem that has been extensively studied in the theoretical computer science, machine learning and the computational geometry commun…