K. Cheng, S. Song, G. Mo, and H. Ding, “Sample-and-Search: An Effective Algorithm for Learning-Augmented k-Median Clustering in High Dimensions”, AAAI, vol. 40, no. 25, pp. 20509–20517, Mar. 2026.