On the Convergence of Proximal Algorithms for Weakly-convex Min-max Optimization

Guido Tapia-Riera, Camille Castera, Nicolas Papadakis

We study alternating first-order algorithms with no inner loops for solving nonconvex-strongly concave min-max problems. We show the convergence of the alternating gradient descent…