Learning-Augmented Algorithms for $k$-median via Online Learning

Item #:

085713-4236

Details

DOI: https://doi.org/10.52202/085713-4236
Author(s): Anish Hebbar, Rong Ge, Amit Kumar, Debmalya Panigrahi
Pages: 140969-141012 (44 pages)
Format: PDF Paper Download
Conference: Advances in Neural Information Processing Systems 38
Date/Location: Held 2-7 December 2025, San Diego, California, USA and 30 November - 5 December 2025, Mexico City, Mexico.
Series: Advances in Neural Information Processing Systems 38
Publisher: Neural Information Processing Systems Foundation, Inc. (NeurIPS)

DOI: https://doi.org/10.52202/085713-4236
Author(s): Anish Hebbar, Rong Ge, Amit Kumar, Debmalya Panigrahi
Pages: 140969-141012 (44 pages)
Format: PDF Paper Download
Conference: Advances in Neural Information Processing Systems 38
Date/Location: Held 2-7 December 2025, San Diego, California, USA and 30 November - 5 December 2025, Mexico City, Mexico.
Series: Advances in Neural Information Processing Systems 38
Publisher: Neural Information Processing Systems Foundation, Inc. (NeurIPS)