Online Algorithms with Multiple Predictions

Keerti Anand, Rong Ge, Amit Kumar, Debmalya Panigrahi

Abstract: This paper studies online algorithms augmented with <em>multiple</em> machine-learned predictions. We give a generic algorithmic framework for online covering problems with multiple predictions tha...