Min-Max Optimization Made Simple: Approximating the Proximal Point Method via Contraction Maps

Volkan Cevher, Georgios Piliouras, Ryann Sim +1

In this paper we present a first-order method that admits near-optimal convergence rates for convex/concave min-max problems while requiring a simple and intuitive analysis. Simila…