Trackless online algorithms for the server problem.

Wolfgang W. Bein Lawrence L. Larmore

Published in: Inf. Process. Lett. (2000)

Keyphrases

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