Cheng, K.; Song, S.; Mo, G.; Ding, H. Sample-and-Search: An Effective Algorithm for Learning-Augmented K-Median Clustering in High Dimensions. AAAI 2026, 40, 20509-20517.