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

Niv Buchbinder Anupam Gupta Marco Molinaro Joseph Naor

Published in: CoRR (2018)

Keyphrases

online algorithms
online learning
learning algorithm
lower bound
worst case
competitive ratio
asymptotically optimal
average case
arrival rate
nearest neighbor
feature extraction
feature space
active learning
support vector machine svm
linear space