The Advice Complexity of a Class of Hard Online Problems.

Joan Boyar Lene M. Favrholdt Christian Kudahl Jesper W. Mikkelsen

Published in: CoRR (2014)

Keyphrases

tractable cases
real time
decision problems
data mining
training data
optimization problems
online learning
np complete
solving problems
computationally hard
polynomial hierarchy