On the Linear Convergence of Extra-Gradient Methods for Nonconvex-Nonconcave Minimax Problems

Saeed Hajizadeh, Haihao Lu, Benjamin Grimmer

Recently, minimax optimization received renewed focus due to modern applications in machine learning, robust optimization, and reinforcement learning. The scale of these applicatio…