Limited bookmark randomized online algorithms for the paging problem.

Wolfgang W. Bein Rudolf Fleischer Lawrence L. Larmore

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

Keyphrases

online algorithms
online learning
lower bound
competitive ratio
learning algorithm
worst case
asymptotically optimal
machine learning
reinforcement learning