Compressing Value Predictions for Learning-Augmented Metrical Task Systems.

arXiv:2609.33580v1 Announce Type: cross Abstract: Learning-augmented algorithms for metrical task systems (MTS) can exploit predictions of canonical dual values, but existing formulations typically require a prediction for every state. We study whether these p