Gaussian discrepancy: a probabilistic relaxation of vector balancing

Sinho Chewi, Patrik Gerber, Philippe Rigollet +1

We introduce a novel relaxation of combinatorial discrepancy called Gaussian discrepancy, whereby binary signings are replaced with correlated standard Gaussian random variables. T…