Almost Tight Approximation Algorithms for Explainable Clustering.

Hossein Esfandiari, Vahab S. Mirrokni, Shyam Narayanan

Browse the full SODA paper archive.