15 citations · 38 across the 12 of their papers we have counts for
15 papers
Bures-Wasserstein Barycenters and Low-Rank Matrix Recovery
Tyler Maunu, Thibaut Le Gouic, Philippe Rigollet
We revisit the problem of recovering a low-rank positive semidefinite matrix from rank-one projections using tools from optimal transport. More specifically, we show that a variati…
An algorithmic solution to the Blotto game using multi-marginal couplings
Vianney Perchet, Philippe Rigollet, Thibaut Le Gouic
We describe an efficient algorithm to compute solutions for the general two-player Blotto game on n battlefields with heterogeneous values. While explicit constructions for such so…
A probabilistic model for fast-to-evaluate 2D crack path prediction in heterogeneous materials
Kathleen Pele, Jean Baccou, Loïc Daridon +4
This paper is devoted to the construction of a new fast-to-evaluate model for the prediction of 2D crack paths in concrete-like microstructures. The model generates piecewise linea…
The query complexity of sampling from strongly log-concave distributions in one dimension
Sinho Chewi, Patrik Gerber, Chen Lu +2
We establish the first tight lower bound of on the query complexity of sampling from the class of strongly log-concave and log-smooth distributions with condition nu…
Rejection sampling from shape-constrained distributions in sublinear time
Sinho Chewi, Patrik Gerber, Chen Lu +2
We consider the task of generating exact samples from a target distribution, known up to normalization, over a finite alphabet. The classical algorithm for this task is rejection s…
Sampling From the Wasserstein Barycenter
Chiheb Daaloul, Thibaut Le Gouic, Jacques Liandrat +1
This work presents an algorithm to sample from the Wasserstein barycenter of absolutely continuous measures. Our method is based on the gradient flow of the multimarginal formulati…