483 citations · 760 across the 48 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
stat.ML2018★ 8 cited
Global Non-convex Optimization with Discretized Diffusions
Murat A. Erdogdu, Lester Mackey, Ohad Shamir
An Euler discretization of the Langevin diffusion is known to converge to the global minimizers of certain convex and non-convex optimization problems. We show that this property h…
math.OC2018★ 2 cited
Convergence Rate of Block-Coordinate Maximization Burer-Monteiro Method for Solving Large SDPs
Murat A. Erdogdu, Asuman Ozdaglar, Pablo A. Parrilo +1
Semidefinite programming (SDP) with diagonal constraints arise in many optimization problems, such as Max-Cut, community detection and group synchronization. Although SDPs can be s…