Compressing Value Predictions for Learning-Augmented Metrical Task Systems

Sizhe Li, Yecheng Li, Kun He

Learning-augmented algorithms for metrical task systems (MTS) can exploit predictions of canonical dual values, but existing formulations typically require a prediction for every s…