Online Algorithms and Lower Bounds for Average-Case Matrix Discrepancy.

Dmitriy Kunisky Peiyuan Zhang

Published in: CoRR (2023)

Keyphrases

online algorithms
average case
worst case
lower bound
competitive ratio
uniform distribution
average case complexity
vc dimension
learning algorithm
feature extraction
special case
upper bound
small number
sample complexity