Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: IHT dies hard: Provable accelerated Iterative Hard Thresholding   We study --both in theory and practice-- the use of momentum motions in
classic iterative hard thresholding (IHT) methods. By simply modifying plain
IHT, we investigate its convergence behavior on convex optimization criteria
with non-convex constraints, under standard assumptions. In diverse scenaria,
we observe that acceleration in IHT leads to significant improvements, compared
to state of the art projected gradient descent and Frank-Wolfe variants. As a
byproduct of our inspection, we study the impact of selecting the momentum
parameter: similar to convex settings, two modes of behavior are observed
--"rippling" and linear-- depending on the level of momentum.

7
The categories of this paper are: hep-th
18
The categories of this paper are: econ
36
The categories of this paper are: cmp-lg
21
The categories of this paper are: adap-org
12
The categories of this paper are: nucl-th
27
The categories of this paper are: comp-gas
25
The categories of this paper are: patt-sol
3
The categories of this paper are: physics
35
The categories of this paper are: mtrl-th
31
The categories of this paper are: ao-sci
0
The categories of this paper are: hep-ph
23
The categories of this paper are: solv-int
28
The categories of this paper are: alg-geom
10
The categories of this paper are: q-bio
20
The categories of this paper are: acc-phys
15
The categories of this paper are: nucl-ex