@misc{indiciae3ff56fa6dc9d, title = {Sample-and-Search: An Effective Algorithm for Learning-Augmented k-Median Clustering in High dimensions}, author = {Kangke Cheng and Shihong Song and Guanlin Mo and Hu Ding}, year = {2026}, url = {https://arxiv.org/abs/2603.10721}, note = {Source identifier: 2603.10721} }