2 papers
math.OC2020
Variance Reduction via Accelerated Dual Averaging for Finite-Sum Optimization
Chaobing Song, Yong Jiang, Yi Ma
In this paper, we introduce a simplified and unified method for finite-sum convex optimization, named \emph{Variance Reduction via Accelerated Dual Averaging (VRADA)}. In both gene…
math.OC2020
Breaking the Optimal Rate for a Class of Minimax Problems
Chaobing Song, Yong Jiang, Yi Ma
It is known that for convex optimization , the best possible rate of first order accelerated methods is . However, for th…