6 citations · 6 across the 4 of their papers we have counts for
5 papers
Functional inequalities along Wasserstein geodesics
Nathael Gozlan, Hugo Malamut, Irène Waldspurger
We study functional inequalities along Wasserstein geodesics. If 0 and 1 are respectively 0 -and 1 -strongly log-concave probability measures on R n , we prove that…
Phase Transition in Convex Relaxations for Graph Alignment
Laurent Massoulié, Sushil Mahavir Varma, Louis Vassaux +1
We study the graph alignment problem for correlated Gaussian Orthogonal Ensemble (GOE) matrices, where the goal is to recover a hidden vertex permutation given two correlated symme…
Graph Alignment via Birkhoff Relaxation
Sushil Mahavir Varma, Irène Waldspurger, Laurent Massoulié
We consider the graph alignment problem, wherein the objective is to find a vertex correspondence between two graphs that maximizes the edge overlap. The graph alignment problem is…
Benign landscape for Burer-Monteiro factorizations of MaxCut-type semidefinite programs
Faniriana Rakoto Endor, Irène Waldspurger
We consider MaxCut-type semidefinite programs (SDP) which admit a low rank solution. To numerically leverage the low rank hypothesis, a standard algorithmic approach is the Burer-M…
Projected gradient descent accumulates at Bouligand stationary points
Guillaume Olikier, Irène Waldspurger
This paper considers the projected gradient descent (PGD) algorithm for the problem of minimizing a continuously differentiable function on a nonempty closed subset of a Euclidean…