Adding Isolated Vertices Makes some Online Algorithms Optimal.

Joan Boyar Christian Kudahl

Published in: CoRR (2015)

Keyphrases

online algorithms
competitive ratio
worst case
asymptotically optimal
lower bound
online learning
dynamic programming
average case
machine learning
learning algorithm
reinforcement learning
data streams
special case