1: \begin{abstract}

2:     Extragradient method (\algname{EG}) \citep{korpelevich1976extragradient} is one of the most popular methods for solving saddle point and variational inequalities problems (VIP). Despite its long history and significant attention in the optimization community, there remain important open questions about convergence of \algname{EG}. In this paper, we resolve one of such questions and derive the first \textit{last-iterate} $\cO(\nicefrac{1}{K})$ convergence rate for \algname{EG} for monotone and Lipschitz VIP \textit{without any additional assumptions} on the operator unlike the only known result of this type \citep{golowich2020last} that relies on the Lipschitzness of the Jacobian of the operator. The rate is given in terms of reducing the squared norm of the operator. Moreover, we establish several results on the (non-)cocoercivity of the update operators of \algname{EG}, Optimistic Gradient Method, and Hamiltonian Gradient Method, when the original operator is monotone and Lipschitz. 

3: \end{abstract}

4: