241 citations · 815 across the 44 of their papers we have counts for
Showing 2015 · math.OCShow all
2 papers · 2 filters
math.OC2015★ 38 cited
RSG: Beating Subgradient Method without Smoothness and Strong Convexity
Tianbao Yang, Qihang Lin
In this paper, we study the efficiency of a {\bf R}estarted {\bf S}ub{\bf G}radient (RSG) method that periodically restarts the standard subgradient method (SG). We show that, when…
math.OC2015★ 39 cited
Distributed Stochastic Variance Reduced Gradient Methods and A Lower Bound for Communication Complexity
Jason D. Lee, Qihang Lin, Tengyu Ma +1
We study distributed optimization algorithms for minimizing the average of convex functions. The applications include empirical risk minimization problems in statistical machine le…