The complexity of nonconvex-strongly-concave minimax optimization

Siqi Zhang, Junchi Yang, Cristóbal Guzmán, Negar Kiyavash, Niao He

Abstract: This paper studies the complexity for finding approximate stationary points of nonconvex-strongly-concave (NC-SC) smooth minimax problems, in both general and averaged smooth finite-sum settings. W...