Randomized Online Algorithms with High Probability Guarantees.

Dennis Komm Rastislav Královic Richard Královic Tobias Mömke

Published in: STACS (2014)

Keyphrases

online algorithms
online learning
lower bound
worst case
competitive ratio
learning algorithm
probability distribution
decision trees
linear space