Sample-and-Search: An Effective Algorithm for Learning-Augmented k-Median Clustering in High Dimensions. - Kangke Cheng; Shihong Song; Guanlin Mo; Hu Ding 003 (AAAI, 2026)