NeurIPS 2019
Sun Dec 8th through Sat the 14th, 2019 at Vancouver Convention Center
Paper ID:3769
Title:On the convergence of single-call stochastic extra-gradient methods

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.