15 citations · 56 across the 38 of their papers we have counts for
Showing 2021Show 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…
math.OC2021★ 5 cited
Averaging on the Bures-Wasserstein manifold: dimension-free convergence of gradient descent
Jason M. Altschuler, Sinho Chewi, Patrik Gerber +1
We study first-order optimization algorithms for computing the barycenter of Gaussian distributions with respect to the optimal transport metric. Although the objective is geodesic…