@misc{indiciaed6874d4ae038, title = {Tight Bounds for k-Median++ and Improved Bounds for k-Means++}, author = {Haim Kaplan and David Naori}, year = {2026}, url = {https://searcharxiv.com/abs/2611.18544}, note = {Source identifier: 2611.18544} }