Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Proximal Gradient Descent-Ascent: Variable Convergence under K{\L}
  Geometry   The gradient descent-ascent (GDA) algorithm has been widely applied to solve
minimax optimization problems. In order to achieve convergent policy parameters
for minimax optimization, it is important that GDA generates convergent
variable sequences rather than convergent sequences of function values or
gradient norms. However, the variable convergence of GDA has been proved only
under convexity geometries, and there lacks understanding for general nonconvex
minimax optimization. This paper fills such a gap by studying the convergence
of a more general proximal-GDA for regularized nonconvex-strongly-concave
minimax optimization. Specifically, we show that proximal-GDA admits a novel
Lyapunov function, which monotonically decreases in the minimax optimization
process and drives the variable sequence to a critical point. By leveraging
this Lyapunov function and the K{\L} geometry that parameterizes the local
geometries of general nonconvex functions, we formally establish the variable
convergence of proximal-GDA to a critical point $x^*$, i.e., $x_t\to x^*,
y_t\to y^*(x^*)$. Furthermore, over the full spectrum of the
K{\L}-parameterized geometry, we show that proximal-GDA achieves different
types of convergence rates ranging from sublinear convergence up to finite-step
convergence, depending on the geometry associated with the K{\L} parameter.
This is the first theoretical result on the variable convergence for nonconvex
minimax optimization.

24
The categories of this paper are: dg-ga
14
The categories of this paper are: math-ph
27
The categories of this paper are: comp-gas
15
The categories of this paper are: nucl-ex
12
The categories of this paper are: nucl-th
28
The categories of this paper are: alg-geom
16
The categories of this paper are: stat
33
The categories of this paper are: plasm-ph
29
The categories of this paper are: funct-an
20
The categories of this paper are: acc-phys
22
The categories of this paper are: chao-dyn
11
The categories of this paper are: hep-lat
23
The categories of this paper are: solv-int
30
The categories of this paper are: q-alg
10
The categories of this paper are: q-bio
36
The categories of this paper are: cmp-lg