With a Little Help From My Friends: Exploiting Probability Distribution Advice in Algorithm Design

Clément L. Canonne, Kenny Chen, Julián Mestre

We study online algorithms with predictions using distributional advice, a type of prediction that arises when leveraging expert knowledge or historical data. To demonstrate the us…