Online Algorithms with Advice: A Survey.

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

Published in: ACM Comput. Surv. (2017)

Keyphrases

online algorithms
online learning
lower bound
learning algorithm
competitive ratio
worst case
average case
asymptotically optimal
decision boundary
upper bound
multi class
similarity search