Prediction-Specific Design of Learning-Augmented Algorithms

Sizhe Li, Nicolas Christianson, Tongxin Li

Algorithms with predictions} has emerged as a powerful framework to combine the robustness of traditional online algorithms with the data-driven performance benefits of machine-lea…