On Online Algorithms with Advice for the k-Server Problem.

Marc P. Renault Adi Rosén

Published in: Theory Comput. Syst. (2015)

Keyphrases

online algorithms
online learning
lower bound
learning algorithm
competitive ratio
worst case
average case
machine learning
asymptotically optimal
decision boundary
data mining
objective function
state space
semi supervised