Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Zeroth-Order Methods for Convex-Concave Minmax Problems: Applications to
  Decision-Dependent Risk Minimization   Min-max optimization is emerging as a key framework for analyzing problems of
robustness to strategically and adversarially generated data. We propose a
random reshuffling-based gradient free Optimistic Gradient Descent-Ascent
algorithm for solving convex-concave min-max problems with finite sum
structure.
  We prove that the algorithm enjoys the same convergence rate as that of
zeroth-order algorithms for convex minimization problems. We further specialize
the algorithm to solve distributionally robust, decision-dependent learning
problems, where gradient information is not readily available. Through
illustrative simulations, we observe that our proposed approach learns models
that are simultaneously robust against adversarial distribution shifts and
strategic decisions from the data sources, and outperforms existing methods
from the strategic classification literature.

7
The categories of this paper are: hep-th
14
The categories of this paper are: math-ph
6
The categories of this paper are: astro-ph
8
The categories of this paper are: hep-ex
21
The categories of this paper are: adap-org
37
The categories of this paper are: supr-con
13
The categories of this paper are: quant-ph
16
The categories of this paper are: stat
28
The categories of this paper are: alg-geom
32
The categories of this paper are: atom-ph
18
The categories of this paper are: econ
26
The categories of this paper are: bayes-an
12
The categories of this paper are: nucl-th
29
The categories of this paper are: funct-an
17
The categories of this paper are: q-fin
11
The categories of this paper are: hep-lat