Convergence Analysis of Randomized SGDA under NC-PL Condition for Stochastic Minimax Optimization Problems

Zehua Liu, Zenan Li, Xiaoming Yuan +1

We introduce a new analytic framework to analyze the convergence of the Randomized Stochastic Gradient Descent Ascent (RSGDA) algorithm for stochastic minimax optimization problems…