@misc{indiciae5146755fa2ce, title = {Iterative Randomized Rounding for Better-Than-2 k-Median Approximation}, author = {Jarosław Byrka and Yuhao Guo and Yang Hu and Shi Li and Yongho Shin and Phanu Vajanopath and Chengzhang Wan and Zaixuan Wang}, year = {2026}, url = {https://arxiv.org/abs/2610.31229}, note = {Source identifier: 2610.31229} }