Locality in Online Algorithms.

Maciej Pacut Mahmoud Parham Joel Rybicki Stefan Schmid Jukka Suomela Aleksandr Tereshchenko

Published in: CoRR (2021)

Keyphrases

online algorithms
online learning
learning algorithm
lower bound
worst case
competitive ratio
average case
asymptotically optimal
decision boundary
upper bound
active learning
pattern classification