290 citations · 1.8k across the 59 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2021
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…
cs.DM2019★ 6 cited
Balancing Gaussian vectors in high dimension
Paxton Turner, Raghu Meka, Philippe Rigollet
Motivated by problems in controlled experiments, we study the discrepancy of random matrices with continuous entries where the number of columns is much larger than the number…