Go to ICLR 2026 Conference homepageOnline Rounding and Learning Augmented Algorithms for Facility Location
Keywords: Learning Augmented Algorithms, Clustering, Facility Location
TL;DR: New online rounding and learning augmented algorithms for facility location
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.
Primary Area: learning theory
Submission Number: 18271
Loading