A. Hebbar

collaborators

2 papers

cs.DS2026

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

Anish Hebbar, Rong Ge, Amit Kumar +1

The field of learning-augmented algorithms seeks to use ML techniques on past instances of a problem to inform an algorithm designed for a future instance. In this paper, we introd…

math.CO2022

Cyclability, Connectivity and Circumference

Niranjan Balachandran, Anish Hebbar

In a graph $G$ , a subset of vertices $S \subseteq V (G)$ is said to be cyclable if there is a cycle containing the vertices in some order. $G$ is said to be $k$ -cyclable if any subs…

Learning-Augmented Algorithms for k-median via Online Learning

Cyclability, Connectivity and Circumference

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