Online Algorithms with Advice: A Survey.

Joan Boyar Lene M. Favrholdt Christian Kudahl Kim S. Larsen Jesper W. Mikkelsen

Published in: SIGACT News (2016)

Keyphrases

online algorithms
online learning
lower bound
learning algorithm
competitive ratio
worst case
average case
asymptotically optimal
decision boundary
bayesian networks