k-Servers with a Smile: Online Algorithms via Projections.

Niv Buchbinder Anupam Gupta Marco Molinaro Joseph (Seffi) Naor

Published in: SODA (2019)

Keyphrases

online algorithms
online learning
lower bound
learning algorithm
average case
worst case
competitive ratio
arrival rate
asymptotically optimal
data mining
e learning