Login / Signup
Geometric Barriers for Stable and Online Algorithms for Discrepancy Minimization.
David Gamarnik
Eren C. Kizildag
Will Perkins
Changji Xu
Published in:
COLT (2023)
Keyphrases
</>
online algorithms
online learning
lower bound
learning algorithm
worst case
average case
competitive ratio
objective function
data structure
np hard
decision boundary
data sets
decision trees
face recognition
asymptotically optimal