@misc{indiciae3530509d016b, title = {Coresets for \$k\$-Means: When Does Uniform Sampling Suffice?}, author = {Amir Carmel and Robert Krauthgamer}, year = {2026}, url = {https://arxiv.org/abs/2610.31491}, note = {Source identifier: 2610.31491} }