Online Algorithms for Machine Minimization.

Nikhil R. Devanur Konstantin Makarychev Debmalya Panigrahi Grigory Yaroslavtsev

Published in: CoRR (2014)

Keyphrases

online algorithms
online learning
lower bound
learning algorithm
worst case
competitive ratio
objective function
average case
upper bound
dynamic programming
flowshop
asymptotically optimal
special case
decision boundary