Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Stochastic Recursive Variance Reduction for Efficient Smooth Non-Convex
  Compositional Optimization   Stochastic compositional optimization arises in many important machine
learning tasks such as value function evaluation in reinforcement learning and
portfolio management. The objective function is the composition of two
expectations of stochastic functions, and is more challenging to optimize than
vanilla stochastic optimization problems. In this paper, we investigate the
stochastic compositional optimization in the general smooth non-convex setting.
We employ a recently developed idea of \textit{Stochastic Recursive Gradient
Descent} to design a novel algorithm named SARAH-Compositional, and prove a
sharp Incremental First-order Oracle (IFO) complexity upper bound for
stochastic compositional optimization: $\mathcal{O}((n+m)^{1/2}
\varepsilon^{-2})$ in the finite-sum case and $\mathcal{O}(\varepsilon^{-3})$
in the online case. Such a complexity is known to be the best one among IFO
complexity results for non-convex stochastic compositional optimization, and is
believed to be optimal. Our experiments validate the theoretical performance of
our algorithm.

30
The categories of this paper are: q-alg
20
The categories of this paper are: acc-phys
14
The categories of this paper are: math-ph
27
The categories of this paper are: comp-gas
26
The categories of this paper are: bayes-an
8
The categories of this paper are: hep-ex
5
The categories of this paper are: gr-qc
10
The categories of this paper are: q-bio
18
The categories of this paper are: econ
25
The categories of this paper are: patt-sol
15
The categories of this paper are: nucl-ex
37
The categories of this paper are: supr-con
24
The categories of this paper are: dg-ga
23
The categories of this paper are: solv-int
17
The categories of this paper are: q-fin
29
The categories of this paper are: funct-an