Converting Online Algorithms to Local Computation Algorithms.

Yishay Mansour Aviad Rubinstein Shai Vardi Ning Xie

Published in: ICALP (1) (2012)

Keyphrases

online algorithms
worst case
learning algorithm
online learning
theoretical analysis
reinforcement learning
special case
data mining
dynamic programming
search methods
memory efficient