CWI and Vrije Universiteit Amsterdam, The Netherlands; University of Trieste, Italy; La Sapienza University of Rome, Italy; CWI, Amsterdam, The Netherlands; University of Bremen, Germany
Giulia Bernardini, Alexander Lindermayr, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie, Michelle Sweering
learning-augmented algorithms;untrusted predictions;prediction error;online algorithms;network design;routing;TSP
A Universal Error Measure for Input Predictions Applied to Online Graph Problems