Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Convergence to Second-Order Stationarity for Constrained Non-Convex
  Optimization   We consider the problem of finding an approximate second-order stationary
point of a constrained non-convex optimization problem. We first show that,
unlike the gradient descent method for unconstrained optimization, the vanilla
projected gradient descent algorithm may converge to a strict saddle point even
when there is only a single linear constraint. We then provide a hardness
result by showing that checking $(\epsilon_g,\epsilon_H)$-second order
stationarity is NP-hard even in the presence of linear constraints. Despite our
hardness result, we identify instances of the problem for which checking second
order stationarity can be done efficiently. For such instances, we propose a
dynamic second order Frank--Wolfe algorithm which converges to ($\epsilon_g,
\epsilon_H$)-second order stationary points in
${\mathcal{O}}(\max\{\epsilon_g^{-2}, \epsilon_H^{-3}\})$ iterations. The
proposed algorithm can be used in general constrained non-convex optimization
as long as the constrained quadratic sub-problem can be solved efficiently.

28
The categories of this paper are: alg-geom
22
The categories of this paper are: chao-dyn
17
The categories of this paper are: q-fin
5
The categories of this paper are: gr-qc
20
The categories of this paper are: acc-phys
23
The categories of this paper are: solv-int
16
The categories of this paper are: stat
10
The categories of this paper are: q-bio
3
The categories of this paper are: physics
19
The categories of this paper are: eess
8
The categories of this paper are: hep-ex
25
The categories of this paper are: patt-sol
15
The categories of this paper are: nucl-ex
34
The categories of this paper are: chem-ph
7
The categories of this paper are: hep-th
13
The categories of this paper are: quant-ph