Overcoming Brittleness in Pareto-Optimal Learning-Augmented Algorithms

Spyros Angelopoulos, Christoph Dürr, Alex Elenter +1

The study of online algorithms with machine-learned predictions has gained considerable prominence in recent years. One of the common objectives in the design and analysis of such…