A (4+ϵ)-Approximation for Euclidean k-Means via Non-monotone Dual-Fitting.

Moses Charikar, Vincent Cohen-Addad, Ruiquan Gao, Fabrizio Grandoni, Euiwoong Lee, Ernest van Wijland

Browse the full STOC paper archive.