A Comparison of Performance Measures for Online Algorithms.

Joan Boyar Sandy Irani Kim S. Larsen

Published in: Algorithmica (2015)

Keyphrases

online algorithms
lower bound
online learning
worst case
competitive ratio
learning algorithm
active learning
average case
linear space