Fetching the paper…
Reading the bibliography…
We consider the convex-concave saddle point problem $\min_{x}\max_{y} f(x)+y^\top A x-g(y)$ where $f$ is smooth and convex and $g$ is smooth and strongly convex.
Convex Analysis
R Tyrrell Rockafellar · 1970
Earlier work this paper cites.
Convergence rates in forward–backward splitting
George HG Chen and R Tyrrell Rockafellar · 1997
Earlier work this paper cites.
Maximum margin clustering
Linli Xu, James Neufeld, Bryce Larson, and Dale Schuurmans · 2005
Earlier work this paper cites.
Fast optimization methods for l1 regularization: A comparative study and two new approaches
Mark Schmidt, Glenn Fung, and Rmer Rosales · 2007
Earlier work this paper cites.
Convex sparse matrix factorizations
Francis Bach, Julien Mairal, and Jean Ponce · 2008
Earlier work this paper cites.
Robust optimization
Aharon Ben-Tal, Laurent El Ghaoui, and Arkadi Nemirovski · 2009
Earlier work this paper cites.
On the duality of strong convexity and strong smoothness: Learning applications and matrix regularization
Sham M Kakade, Shai Shalev-Shwartz, and Ambuj Tewari · 2009
Earlier work this paper cites.
Convex analysis and monotone operator theory in Hilbert spaces , volume 408
Heinz H Bauschke and Patrick L Combettes · 2011
Earlier work this paper cites.
A first-order primal-dual algorithm for convex problems with applications to imaging
Antonin Chambolle and Thomas Pock · 2011
Earlier work this paper cites.
A stochastic gradient method with an exponential convergence rate for finite training sets
Nicolas Le Roux, Mark Schmidt, and Francis R Bach · 2012
Cited alongside, same era.
Pid design by convex-concave optimization
Martin Hast, KJ Astrom, Bo Bernhardsson, and Stephen Boyd · 2013
Cited alongside, same era.
Accelerating stochastic gradient descent using predictive variance reduction
Rie Johnson and Tong Zhang · 2013
Cited alongside, same era.
Introductory lectures on convex optimization: A basic course , volume 87
Yurii Nesterov · 2013
Cited alongside, same era.
Stochastic dual coordinate ascent methods for regularized loss minimization
Shai Shalev-Shwartz and Tong Zhang · 2013
Cited alongside, same era.
Saga: A fast incremental gradient method with support for non-strongly convex composite objectives
Aaron Defazio, Francis Bach, and Simon Lacoste-Julien · 2014
A universal catalyst for first-order optimization
Hongzhou Lin, Julien Mairal, and Zaid Harchaoui · 2015
Later among the works it cites.
Stochastic primal-dual coordinate method for regularized empirical risk minimization
Yuchen Zhang and Xiao Lin · 2015
Later among the works it cites.
Stochastic variance reduction methods for saddle-point problems
Balamurugan Palaniappan and Francis Bach · 2016
Later among the works it cites.
Katyusha: the first direct acceleration of stochastic gradient methods
Zeyuan Allen-Zhu · 2017
Later among the works it cites.
Stochastic variance reduction methods for policy evaluation
Simon S. Du, Jianshu Chen, Lihong Li, Lin Xiao, and Dengyong Zhou · 2017
Later among the works it cites.
Doubly greedy primal-dual coordinate descent for sparse empirical risk minimization
Qi Lei, Ian En-Hsu Yen, Chao-yuan Wu, Inderjit S Dhillon, and Pradeep Ravikumar · 2017
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Iteration complexity of randomized block-coordinate descent methods for minimizing a composite function
Peter Richtárik and Martin Takáč · 2014
Cited alongside, same era.
A proximal stochastic gradient method with progressive variance reduction
Lin Xiao and Tong Zhang · 2014
Cited alongside, same era.
Convex optimization: Algorithms and complexity
Sébastien Bubeck · 2015
Cited alongside, same era.
Later among the works it cites.
Primal–dual hybrid gradient method for distributionally robust optimization problems
Yongchao Liu, Xiaoming Yuan, Shangzhi Zeng, and Jin Zhang · 2017
Later among the works it cites.
Exploiting strong convexity from data with primal-dual first-order algorithms
Jialei Wang and Lin Xiao · 2017
Later among the works it cites.
Dscovr: Randomized primal-dual block coordinate algorithms for asynchronous distributed optimization
Lin Xiao, Adams Wei Yu, Qihang Lin, and Weizhu Chen · 2017
Later among the works it cites.