Matei Gabriel Cosa

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

Combining algorithms is one of the key techniques in learning-augmented algorithms. 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 processing an input instance received onli…