Minimax Optimization with Smooth Algorithmic Adversaries

Tanner Fiez, Chi Jin, Praneeth Netrapalli, Lillian J. Ratliff

Abstract: This paper considers minimax optimization $\min_x \max_y f(x, y)$ in the challenging setting where $f$ can be both nonconvex in $x$ and nonconcave in $y$. Though such optimization problems arise in...