Login / Signup
Reasoning about online algorithms with weighted automata.
Benjamin Aminof
Orna Kupferman
Robby Lampert
Published in:
SODA (2009)
Keyphrases
</>
online algorithms
online learning
average case
lower bound
learning algorithm
worst case
competitive ratio
asymptotically optimal
high dimensional
np hard
decision boundary