Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: An Inexact Primal-Dual Smoothing Framework for Large-Scale Non-Bilinear
  Saddle Point Problems   We develop an inexact primal-dual first-order smoothing framework to solve a
class of non-bilinear saddle point problems with primal strong convexity.
Compared with existing methods, our framework yields a significant improvement
over the primal oracle complexity, while it has competitive dual oracle
complexity. In addition, we consider the situation where the primal-dual
coupling term has a large number of component functions. To efficiently handle
this situation, we develop a randomized version of our smoothing framework,
which allows the primal and dual sub-problems in each iteration to be solved by
randomized algorithms inexactly in expectation. The convergence of this
framework is analyzed both in expectation and with high probability. In terms
of the primal and dual oracle complexities, this framework significantly
improves over its deterministic counterpart. As an important application, we
adapt both frameworks for solving convex optimization problems with many
functional constraints. To obtain an $\varepsilon$-optimal and
$\varepsilon$-feasible solution, both frameworks achieve the best-known oracle
complexities (in terms of their dependence on $\varepsilon$).

18
The categories of this paper are: econ
32
The categories of this paper are: atom-ph
21
The categories of this paper are: adap-org
10
The categories of this paper are: q-bio
0
The categories of this paper are: hep-ph
31
The categories of this paper are: ao-sci
7
The categories of this paper are: hep-th
29
The categories of this paper are: funct-an
25
The categories of this paper are: patt-sol
35
The categories of this paper are: mtrl-th
26
The categories of this paper are: bayes-an
17
The categories of this paper are: q-fin
13
The categories of this paper are: quant-ph
28
The categories of this paper are: alg-geom
19
The categories of this paper are: eess
14
The categories of this paper are: math-ph