A Comparison of Performance Measures for Online Algorithms.

Joan Boyar Sandy Irani Kim S. Larsen

Published in: WADS (2009)

Keyphrases

online algorithms
online learning
lower bound
learning algorithm
worst case
competitive ratio
data mining
state space
upper bound
asymptotically optimal