Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The basins of attraction of the global minimizers of the non-convex
  sparse spike estimation problem   The sparse spike estimation problem consists in estimating a number of
off-the-grid impulsive sources from under-determined linear measurements.
Information theoretic results ensure that the minimization of a non-convex
functional is able to recover the spikes for adequately chosen measurements
(deterministic or random). To solve this problem, methods inspired from the
case of finite dimensional sparse estimation where a convex program is used
have been proposed. Also greedy heuristics have shown nice practical results.
However, little is known on the ideal non-convex minimization method. In this
article, we study the shape of the global minimum of this non-convex
functional: we give an explicit basin of attraction of the global minimum that
shows that the non-convex problem becomes easier as the number of measurements
grows. This has important consequences for methods involving descent algorithms
(such as the greedy heuristic) and it gives insights for potential improvements
of such descent methods.

14
The categories of this paper are: math-ph
30
The categories of this paper are: q-alg
36
The categories of this paper are: cmp-lg
21
The categories of this paper are: adap-org
11
The categories of this paper are: hep-lat
26
The categories of this paper are: bayes-an
32
The categories of this paper are: atom-ph
0
The categories of this paper are: hep-ph
9
The categories of this paper are: nlin
5
The categories of this paper are: gr-qc
23
The categories of this paper are: solv-int
4
The categories of this paper are: cond-mat
18
The categories of this paper are: econ
31
The categories of this paper are: ao-sci
27
The categories of this paper are: comp-gas
12
The categories of this paper are: nucl-th