Exact Universality of Online Discrepancy

Sunghyeon Jo, Taekyun Lee

We study online vector balancing with $N$ random vectors in ${\mathbb{R}}^M$ revealed sequentially, where each vector must be assigned an irrevocable sign upon arrival. The goal is t…