SIGACT News Online Algorithms Column 38: 2021 in review.

Felix Höhne Sören Schmitt Rob van Stee

Published in: SIGACT News (2021)

Keyphrases

online algorithms
online learning
lower bound
learning algorithm
worst case
competitive ratio
average case
asymptotically optimal
active learning
high dimensional
state space
upper bound
data sets
data structure
decision boundary
vc dimension
linear space
face recognition