Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Stability and Generalization of Stochastic Gradient Methods for Minimax
  Problems   Many machine learning problems can be formulated as minimax problems such as
Generative Adversarial Networks (GANs), AUC maximization and robust estimation,
to mention but a few. A substantial amount of studies are devoted to studying
the convergence behavior of their stochastic gradient-type algorithms. In
contrast, there is relatively little work on their generalization, i.e., how
the learning models built from training examples would behave on test examples.
In this paper, we provide a comprehensive generalization analysis of stochastic
gradient methods for minimax problems under both convex-concave and
nonconvex-nonconcave cases through the lens of algorithmic stability. We
establish a quantitative connection between stability and several
generalization measures both in expectation and with high probability. For the
convex-concave setting, our stability analysis shows that stochastic gradient
descent ascent attains optimal generalization bounds for both smooth and
nonsmooth minimax problems. We also establish generalization bounds for both
weakly-convex-weakly-concave and gradient-dominated problems.

19
The categories of this paper are: eess
23
The categories of this paper are: solv-int
2
The categories of this paper are: math
21
The categories of this paper are: adap-org
32
The categories of this paper are: atom-ph
16
The categories of this paper are: stat
8
The categories of this paper are: hep-ex
29
The categories of this paper are: funct-an
17
The categories of this paper are: q-fin
3
The categories of this paper are: physics
33
The categories of this paper are: plasm-ph
9
The categories of this paper are: nlin
30
The categories of this paper are: q-alg
36
The categories of this paper are: cmp-lg
5
The categories of this paper are: gr-qc
11
The categories of this paper are: hep-lat