6d848fafd5d18fc0.tex
1: \begin{abstract}
2: 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. Similarly to the seminal work of Nemirovski \cite{N04} and  the recent approach of Piliouras et al.~\cite{PSS21} in normal form games, our work is based on the fact that the update rule of the \textit{Proximal Point method} (PP) can be approximated up to accuracy $\epsilon$ with only $\mathcal{O}(\log 1/\epsilon)$ additional gradient-calls through the iterations of a contraction map. Then combining the analysis of (PP) method with an error-propagation analysis we establish that the resulting first order method, called \textit{Clairvoyant Extra Gradient}, admits near-optimal time-average convergence for general domains and last-iterate convergence in the unconstrained case.  
3: \end{abstract}
4: