An Optimal Multistage Stochastic Gradient Method for Minimax Problems

© 2020 IEEE. In this paper, we study the minimax optimization problem in the smooth and strongly convex-strongly concave setting when we have access to noisy estimates of gradients. In particular, we first analyze the stochastic Gradient Descent Ascent (GDA) method with constant stepsize, and show t...

Full description

Bibliographic Details
Main Authors: Fallah, Alireza, Ozdaglar, Asuman, Pattathil, Sarath
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:English
Published: Institute of Electrical and Electronics Engineers (IEEE) 2022
Online Access:https://hdl.handle.net/1721.1/143824