Better Guarantees for k-Means and Euclidean k-Median by Primal-Dual Algorithms.

Sara Ahmadian, Ashkan Norouzi-Fard, Ola Svensson, Justin Ward

Browse the full FOCS paper archive.