Advice Complexity for a Class of Online Problems.

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

Published in: STACS (2015)

Keyphrases

tractable cases
real time
decision problems
worst case
online learning
real world
data sets
machine learning
search engine
computational complexity
multi class
data mining
optimization problems
application domains
databases
problems involving
np hardness
computational issues