A Comparison of Performance Measures for Online Algorithms

Joan Boyar Sandy Irani Kim S. Larsen

Published in: CoRR (2008)

Keyphrases

online algorithms
online learning
lower bound
learning algorithm
worst case
competitive ratio
machine learning
training data
learning process
average case