SIGACT news online algorithms column 10: competitiveness via doubling.

Marek Chrobak Claire Kenyon-Mathieu

Published in: SIGACT News (2006)

Keyphrases

online algorithms
online learning
learning algorithm
lower bound
worst case
competitive ratio
average case
asymptotically optimal
machine learning
high dimensional
active learning
upper bound
decision boundary