Online Algorithms for Finger Searching (Extended Abstract)

Richard Cole Arvind Raghunathan

Published in: FOCS (1990)

Keyphrases

extended abstract
online algorithms
online learning
lower bound
learning algorithm
worst case
average case
competitive ratio
active learning
special case
decision trees
scheduling problem
upper bound
asymptotically optimal