@misc{indiciae599ae116525d, title = {An Improved Greedy Approximation for (Metric) \$k\$-Means}, author = {Moses Charikar and Vincent Cohen-Addad and Ruiquan Gao and Fabrizio Grandoni and Euiwoong Lee and Ernest van Wijland}, year = {2026}, url = {https://arxiv.org/abs/2605.29165}, note = {Source identifier: 2605.29165} }