Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Extragradient Method: $O(1/K)$ Last-Iterate Convergence for Monotone
  Variational Inequalities and Connections With Cocoercivity   Extragradient method (EG) (Korpelevich, 1976) 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 EG. In
this paper, we resolve one of such questions and derive the first last-iterate
$O(1/K)$ convergence rate for EG for monotone and Lipschitz VIP without any
additional assumptions on the operator unlike the only known result of this
type (Golowich et al., 2020) 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 EG, Optimistic Gradient Method, and Hamiltonian
Gradient Method, when the original operator is monotone and Lipschitz.

4
The categories of this paper are: cond-mat
24
The categories of this paper are: dg-ga
18
The categories of this paper are: econ
21
The categories of this paper are: adap-org
8
The categories of this paper are: hep-ex
5
The categories of this paper are: gr-qc
36
The categories of this paper are: cmp-lg
32
The categories of this paper are: atom-ph
35
The categories of this paper are: mtrl-th
19
The categories of this paper are: eess
6
The categories of this paper are: astro-ph
14
The categories of this paper are: math-ph
3
The categories of this paper are: physics
34
The categories of this paper are: chem-ph
31
The categories of this paper are: ao-sci
25
The categories of this paper are: patt-sol