Login / Signup
Converting online algorithms to local computation algorithms
Yishay Mansour
Aviad Rubinstein
Shai Vardi
Ning Xie
Published in:
CoRR (2012)
Keyphrases
</>
online algorithms
worst case
computational complexity
learning algorithm
online learning
average case
competitive ratio
lower bound
theoretical analysis
bayesian networks
data structure
high dimensional
algorithms require
linear space