A guessing game and randomized online algorithms.

Steven S. Seiden

Published in: STOC (2000)

Keyphrases

online algorithms
online learning
learning algorithm
competitive ratio
average case
lower bound
worst case
optimal strategy
asymptotically optimal
linear space
machine learning
data streams
dynamic programming
similarity search