Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Asymptotic Analysis of Complex LASSO via Complex Approximate Message
  Passing (CAMP)   Recovering a sparse signal from an undersampled set of random linear
measurements is the main problem of interest in compressed sensing. In this
paper, we consider the case where both the signal and the measurements are
complex. We study the popular reconstruction method of $\ell_1$-regularized
least squares or LASSO. While several studies have shown that the LASSO
algorithm offers desirable solutions under certain conditions, the precise
asymptotic performance of this algorithm in the complex setting is not yet
known. In this paper, we extend the approximate message passing (AMP) algorithm
to the complex signals and measurements and obtain the complex approximate
message passing algorithm (CAMP). We then generalize the state evolution
framework recently introduced for the analysis of AMP, to the complex setting.
Using the state evolution, we derive accurate formulas for the phase transition
and noise sensitivity of both LASSO and CAMP.

17
The categories of this paper are: q-fin
10
The categories of this paper are: q-bio
30
The categories of this paper are: q-alg
8
The categories of this paper are: hep-ex
26
The categories of this paper are: bayes-an
20
The categories of this paper are: acc-phys
27
The categories of this paper are: comp-gas
11
The categories of this paper are: hep-lat
7
The categories of this paper are: hep-th
23
The categories of this paper are: solv-int
32
The categories of this paper are: atom-ph
34
The categories of this paper are: chem-ph
18
The categories of this paper are: econ
16
The categories of this paper are: stat
6
The categories of this paper are: astro-ph
24
The categories of this paper are: dg-ga