Yanni LEFKI

Overcoming Brittleness in Pareto-Optimal Learning Augmented Algorithms

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 algorithms is to attain (Pareto) optimal tradeoffs between the {\em consistency} of the algorithm, i.e., its performance…