Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Fast Global Convergence via Landscape of Empirical Loss   While optimizing convex objective (loss) functions has been a powerhouse for
machine learning for at least two decades, non-convex loss functions have
attracted fast growing interests recently, due to many desirable properties
such as superior robustness and classification accuracy, compared with their
convex counterparts. The main obstacle for non-convex estimators is that it is
in general intractable to find the optimal solution. In this paper, we study
the computational issues for some non-convex M-estimators. In particular, we
show that the stochastic variance reduction methods converge to the global
optimal with linear rate, by exploiting the statistical property of the
population loss. En route, we improve the convergence analysis for the batch
gradient method in \cite{mei2016landscape}.

8
The categories of this paper are: hep-ex
9
The categories of this paper are: nlin
37
The categories of this paper are: supr-con
24
The categories of this paper are: dg-ga
30
The categories of this paper are: q-alg
34
The categories of this paper are: chem-ph
35
The categories of this paper are: mtrl-th
2
The categories of this paper are: math
25
The categories of this paper are: patt-sol
4
The categories of this paper are: cond-mat
10
The categories of this paper are: q-bio
5
The categories of this paper are: gr-qc
33
The categories of this paper are: plasm-ph
28
The categories of this paper are: alg-geom
22
The categories of this paper are: chao-dyn
21
The categories of this paper are: adap-org