Sample-and-Search: An Effective Algorithm for Learning-Augmented k-Median Clustering in High Dimensions

Kangke Cheng, Shihong Song, Guanlin Mo, Hu Ding 0003. Sample-and-Search: An Effective Algorithm for Learning-Augmented k-Median Clustering in High Dimensions. In Sven Koenig, Chad Jenkins, Matthew E. Taylor, editors, Fortieth AAAI Conference on Artificial Intelligence, Thirty-Eighth Conference on Innovative Applications of Artificial Intelligence, Sixteenth Symposium on Educational Advances in Artificial Intelligence, AAAI 2026, Singapore, January 20-27, 2026. pages 20509-20517, AAAI Press, 2026. [doi]

Abstract

Abstract is missing.