Online algorithms with stochastic input.

Nikhil R. Devanur

Published in: SIGecom Exch. (2011)

Keyphrases

online algorithms
online learning
lower bound
learning algorithm
monte carlo
average case
competitive ratio
worst case
input data
data sets
data mining
machine learning
decision boundary