Login / Signup

SIGACT News Online Algorithms Column 27: Online Matching on the Line, Part 1.

Rob van Stee
Published in: SIGACT News (2016)
Keyphrases
  • online algorithms
  • online learning
  • lower bound
  • learning algorithm
  • competitive ratio
  • worst case
  • average case
  • asymptotically optimal
  • machine learning
  • data sets
  • state space