Learning-Augmented Algorithms for MTS with Bandit Access to Multiple Predictors

Matei Gabriel Coşa, Marek Eliáš

We consider the following problem: We are given $\ell$ heuristics for Metrical Task Systems (MTS), where each might be tailored to a different type of input instances. While proces…