91 citations · 174 across the 11 of their papers we have counts for
Showing math.OCShow all
2 papers · 1 filter
math.OC2019★ 1 cited
Proximal algorithms for constrained composite optimization, with applications to solving low-rank SDPs
Yu Bai, John Duchi, Song Mei
We study a family of (potentially non-convex) constrained optimization problems with convex composite structure. Through a novel analysis of non-smooth geometry, we show that proxi…
math.OC2017★ 35 cited
Solving SDPs for synchronization and MaxCut problems via the Grothendieck inequality
Song Mei, Theodor Misiakiewicz, Andrea Montanari +1
A number of statistical estimation problems can be addressed by semidefinite programs (SDP). While SDPs are solvable in polynomial time using interior point methods, in practice ge…