NeurIPS 2019
Sun Dec 8th through Sat the 14th, 2019 at Vancouver Convention Center
This paper presents a unified analysis of three well known extra gradient methods that require only one gradient query for each step, in deterministic and stochastic settings obtaining the tight O(1/t) convergence rate.