483 citations · 760 across the 48 of their papers we have counts for
Showing math.OCShow all
2 papers · 1 filter
math.OC2021★ 10 cited
Convergence Rates of Stochastic Gradient Descent under Infinite Noise Variance
Hongjian Wang, Mert Gürbüzbalaban, Lingjiong Zhu +2
Recent studies have provided both empirical and theoretical evidence illustrating that heavy tails can emerge in stochastic gradient descent (SGD) in various scenarios. Such heavy…
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…