@article{sampleandsearchaneffectivealgorithmforle,
  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},
  eprint = {2603.10721},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2603.10721},
}