Relative Lipschitzness in Extragradient Methods and a Direct Recipe for Acceleration

12 November 2020

Papers citing "Relative Lipschitzness in Extragradient Methods and a Direct Recipe for Acceleration"

17 / 17 papers shown

Title
Coordinate Methods for Matrix Games Y. Carmon Yujia Jin Aaron Sidford Kevin Tian 8 32 0 17 Sep 2020
Near-Optimal Algorithms for Minimax Optimization Tianyi Lin Chi Jin Michael I. Jordan 71 252 0 05 Feb 2020
Faster width-dependent algorithm for mixed packing and covering LPs Digvijay Boob Saurabh Sawlani Di Wang 17 11 0 26 Sep 2019
On the convergence of single-call stochastic extra-gradient methods Yu-Guan Hsieh F. Iutzeler J. Malick P. Mertikopoulos 35 169 0 22 Aug 2019
Variance Reduction for Matrix Games Y. Carmon Yujia Jin Aaron Sidford Kevin Tian 33 65 0 03 Jul 2019
Last-iterate convergence rates for min-max optimization Jacob D. Abernethy Kevin A. Lai Andre Wibisono 54 74 0 05 Jun 2019
Reducing Noise in GAN Training with Variance Reduced Extragradient Tatjana Chavdarova Gauthier Gidel François Fleuret Simon Lacoste-Julien 44 136 0 18 Apr 2019
Acceleration through Optimistic No-Regret Dynamics Jun-Kun Wang Jacob D. Abernethy 48 44 0 27 Jul 2018
Optimistic mirror descent in saddle-point problems: Going the extra (gradient) mile P. Mertikopoulos Bruno Lecouat Houssam Zenati Chuan-Sheng Foo V. Chandrasekhar Georgios Piliouras 97 294 0 07 Jul 2018
Faster Rates for Convex-Concave Games Jacob D. Abernethy Kevin A. Lai Kfir Y. Levy Jun-Kun Wang 15 44 0 17 May 2018
Stochastic Variance Reduction Methods for Saddle-Point Problems B. Palaniappan Francis R. Bach 109 212 0 20 May 2016
Katyusha: The First Direct Acceleration of Stochastic Gradient Methods Zeyuan Allen-Zhu ODL 83 580 0 18 Mar 2016
Optimal Black-Box Reductions Between Optimization Objectives Zeyuan Allen-Zhu Elad Hazan 69 96 0 17 Mar 2016
Even Faster Accelerated Coordinate Descent Using Non-Uniform Sampling Zeyuan Allen-Zhu Zheng Qu Peter Richtárik Yang Yuan 56 171 0 30 Dec 2015
Optimization, Learning, and Games with Predictable Sequences Alexander Rakhlin Karthik Sridharan 40 377 0 08 Nov 2013
Minimizing Finite Sums with the Stochastic Average Gradient Mark Schmidt Nicolas Le Roux Francis R. Bach 221 1,245 0 10 Sep 2013
Solving variational inequalities with Stochastic Mirror-Prox algorithm A. Juditsky A. Nemirovskii Claire Tauvel 95 441 0 04 Sep 2008