Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Inexact Proximal Gradient Methods for Non-convex and Non-smooth
  Optimization   In machine learning research, the proximal gradient methods are popular for
solving various optimization problems with non-smooth regularization. Inexact
proximal gradient methods are extremely important when exactly solving the
proximal operator is time-consuming, or the proximal operator does not have an
analytic solution. However, existing inexact proximal gradient methods only
consider convex problems. The knowledge of inexact proximal gradient methods in
the non-convex setting is very limited. % Moreover, for some machine learning
models, there is still no proposed solver for exactly solving the proximal
operator. To address this challenge, in this paper, we first propose three
inexact proximal gradient algorithms, including the basic version and
Nesterov's accelerated version. After that, we provide the theoretical analysis
to the basic and Nesterov's accelerated versions. The theoretical results show
that our inexact proximal gradient algorithms can have the same convergence
rates as the ones of exact proximal gradient algorithms in the non-convex
setting.
  Finally, we show the applications of our inexact proximal gradient algorithms
on three representative non-convex learning problems. All experimental results
confirm the superiority of our new inexact proximal gradient algorithms.

20
The categories of this paper are: acc-phys
7
The categories of this paper are: hep-th
31
The categories of this paper are: ao-sci
27
The categories of this paper are: comp-gas
24
The categories of this paper are: dg-ga
23
The categories of this paper are: solv-int
28
The categories of this paper are: alg-geom
34
The categories of this paper are: chem-ph
4
The categories of this paper are: cond-mat
3
The categories of this paper are: physics
17
The categories of this paper are: q-fin
9
The categories of this paper are: nlin
33
The categories of this paper are: plasm-ph
12
The categories of this paper are: nucl-th
0
The categories of this paper are: hep-ph
29
The categories of this paper are: funct-an