Reasoning about online algorithms with weighted automata.

Benjamin Aminof Orna Kupferman Robby Lampert

Published in: ACM Trans. Algorithms (2010)

Keyphrases

online algorithms
online learning
lower bound
learning algorithm
worst case
competitive ratio
average case
asymptotically optimal
e learning
bayesian networks
data structure
feature vectors
multi class
linear space