Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Perfect reconstruction of sparse signals with piecewise continuous
  nonconvex penalties and nonconvexity control   We consider compressed sensing formulated as a minimization problem of
nonconvex sparse penalties, Smoothly Clipped Absolute deviation (SCAD) and
Minimax Concave Penalty (MCP). The nonconvexity of these penalties is
controlled by nonconvexity parameters, and L1 penalty is contained as a limit
with respect to these parameters. The analytically derived reconstruction limit
overcomes that of L1 and the algorithmic limit in the Bayes-optimal setting,
when the nonconvexity parameters have suitable values. However, for small
nonconvexity parameters, where the reconstruction of the relatively dense
signals is theoretically guaranteed, the corresponding approximate message
passing (AMP) cannot achieve perfect reconstruction. We identify that the
shrinks in the basin of attraction to the perfect reconstruction causes the
discrepancy between the AMP and corresponding theory using state evolution. A
part of the discrepancy is resolved by introducing the control of the
nonconvexity parameters to guide the AMP trajectory to the basin of the
attraction.

11
The categories of this paper are: hep-lat
18
The categories of this paper are: econ
6
The categories of this paper are: astro-ph
37
The categories of this paper are: supr-con
15
The categories of this paper are: nucl-ex
19
The categories of this paper are: eess
12
The categories of this paper are: nucl-th
29
The categories of this paper are: funct-an
0
The categories of this paper are: hep-ph
4
The categories of this paper are: cond-mat
26
The categories of this paper are: bayes-an
7
The categories of this paper are: hep-th
34
The categories of this paper are: chem-ph
10
The categories of this paper are: q-bio
30
The categories of this paper are: q-alg
24
The categories of this paper are: dg-ga