An O(Log Log m)-Competitive Algorithm for Online Machine Minimization.

Sungjin Im Benjamin Moseley Kirk Pruhs Clifford Stein

Published in: RTSS (2017)

Keyphrases

log log
np hard
learning algorithm
objective function
optimal solution
computational complexity
multi class
matching algorithm
noisy data