Login / Signup

SIGACT news online algorithms column 19.

Marek Chrobak
Published in: SIGACT News (2011)
Keyphrases
  • online algorithms
  • online learning
  • lower bound
  • learning algorithm
  • worst case
  • average case
  • asymptotically optimal
  • competitive ratio
  • decision boundary
  • upper bound