Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Fast Rates for Empirical Risk Minimization of Strict Saddle Problems   We derive bounds on the sample complexity of empirical risk minimization
(ERM) in the context of minimizing non-convex risks that admit the strict
saddle property. Recent progress in non-convex optimization has yielded
efficient algorithms for minimizing such functions. Our results imply that
these efficient algorithms are statistically stable and also generalize well.
In particular, we derive fast rates which resemble the bounds that are often
attained in the strongly convex setting. We specify our bounds to Principal
Component Analysis and Independent Component Analysis. Our results and
techniques may pave the way for statistical analyses of additional strict
saddle problems.

0
The categories of this paper are: hep-ph
35
The categories of this paper are: mtrl-th
24
The categories of this paper are: dg-ga
29
The categories of this paper are: funct-an
26
The categories of this paper are: bayes-an
22
The categories of this paper are: chao-dyn
36
The categories of this paper are: cmp-lg
20
The categories of this paper are: acc-phys
13
The categories of this paper are: quant-ph
34
The categories of this paper are: chem-ph
21
The categories of this paper are: adap-org
2
The categories of this paper are: math
18
The categories of this paper are: econ
16
The categories of this paper are: stat
8
The categories of this paper are: hep-ex
9
The categories of this paper are: nlin