Augmenting Online Algorithms with $\varepsilon$-Accurate Predictions.

Anupam Gupta Debmalya Panigrahi Bernardo Subercaseaux Kevin Sun

Published in: NeurIPS (2022)

Keyphrases

online algorithms
online learning
worst case
lower bound
average case
vc dimension
learning algorithm
sample size
competitive ratio
e learning
upper bound
linear space