Geometric Barriers for Stable and Online Algorithms for Discrepancy Minimization.

David Gamarnik Eren C. Kizildag Will Perkins Changji Xu

Published in: CoRR (2023)

Keyphrases

online algorithms
online learning
lower bound
learning algorithm
competitive ratio
worst case
objective function
average case
machine learning
upper bound
decision boundary
nearest neighbor