52 citations · 289 across the 30 of their papers we have counts for
Showing 2016 · math.OCShow all
2 papers · 2 filters
math.OC2016
Homotopy Smoothing for Non-Smooth Problems with Lower Complexity than
Yi Xu, Yan Yan, Qihang Lin +1
In this paper, we develop a novel {\bf ho}moto{\bf p}y {\bf s}moothing (HOPS) algorithm for solving a family of non-smooth problems that is composed of a non-smooth term with an ex…
math.OC2016★ 9 cited
Accelerate Stochastic Subgradient Method by Leveraging Local Growth Condition
Yi Xu, Qihang Lin, Tianbao Yang
In this paper, a new theory is developed for first-order stochastic convex optimization, showing that the global convergence rate is sufficiently quantified by a local growth rate…