Preprint
Aug 2026
Online Discrepancy Minimization for Sub-Gaussian Inputs via Regularization and Restriction
The dense result substantially generalizes a theorem of Bansal and Spencer (2020) for Rademacher inputs and gives an efficient $O(\sqrt{n})$ bound for Gaussian inputs, as conjectured by Gamarnik et al. (2022).
Nicola Wengiel
· 0 citations