On Gradient Descent Ascent for Nonconvex-Concave Minimax Problems

Tianyi Lin, Chi Jin, Michael I. Jordan

We consider nonconvex-concave minimax problems, ${\min }_{\mathbf{x}}{\max }_{\mathbf{y}\in \mathcal{Y}}f(\mathbf{x},\mathbf{y})$, where $f$ is nonconvex in $\mathbf{x}$ but concave…