Online Discrepancy for Sub-Exponential Product Distributions via Regularization

Nicola Wengiel

We study online discrepancy minimization for independent random vectors in ${\mathbb{R}}^n$ with independent coordinates. Our deterministic algorithms require no knowledge of the hor…