A Beyond-Worst-Case Analysis of Greedy k-means++. - Qingyun Chen; Sungjin Im; Benjamin Moseley; Ryan Milstrey; Chenyang Xu 002; Ruilong Zhang 001 (NeurIPS, 2025)