ICLR 2026poster0 citations
Online Rounding and Learning Augmented Algorithms for Facility Location
Silvio Lattanzi, Debmalya Panigrahi, Ola Svensson
Abstract
Facility Location is a fundamental problem in clustering and unsupervised learning. Recently, significant attention has been given to studying this problem in the classical online setting enhanced with machine learning advice. While (almost) tight bounds exist for the fractional version of the problem, the integral version remains less understood, with only weaker results available. In this paper, we address this gap by presenting the first online rounding algorithms for the facility location problem, and by showing their applications to online facility location with machine learning advice.
Learning Augmented AlgorithmsClusteringFacility Location
BibTeX
@inproceedings{
lattanzi2026online,
title={Online Rounding and Learning Augmented Algorithms for Facility Location},
author={Silvio Lattanzi and Debmalya Panigrahi and Ola Svensson},
booktitle={The Fourteenth International Conference on Learning Representations},
year={2026},
url={https://openreview.net/forum?id=euOVJEhflG}
}