Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Message Passing Algorithms for Compressed Sensing   Compressed sensing aims to undersample certain high-dimensional signals, yet
accurately reconstruct them by exploiting signal characteristics. Accurate
reconstruction is possible when the object to be recovered is sufficiently
sparse in a known basis. Currently, the best known sparsity-undersampling
tradeoff is achieved when reconstructing by convex optimization -- which is
expensive in important large-scale applications. Fast iterative thresholding
algorithms have been intensively studied as alternatives to convex optimization
for large-scale problems. Unfortunately known fast algorithms offer
substantially worse sparsity-undersampling tradeoffs than convex optimization.
  We introduce a simple costless modification to iterative thresholding making
the sparsity-undersampling tradeoff of the new algorithms equivalent to that of
the corresponding convex optimization procedures. The new
iterative-thresholding algorithms are inspired by belief propagation in
graphical models. Our empirical measurements of the sparsity-undersampling
tradeoff for the new algorithms agree with theoretical calculations. We show
that a state evolution formalism correctly derives the true
sparsity-undersampling tradeoff. There is a surprising agreement between
earlier calculations based on random convex polytopes and this new, apparently
very different theoretical formalism.

5
The categories of this paper are: gr-qc
21
The categories of this paper are: adap-org
23
The categories of this paper are: solv-int
27
The categories of this paper are: comp-gas
8
The categories of this paper are: hep-ex
3
The categories of this paper are: physics
20
The categories of this paper are: acc-phys
7
The categories of this paper are: hep-th
19
The categories of this paper are: eess
37
The categories of this paper are: supr-con
29
The categories of this paper are: funct-an
25
The categories of this paper are: patt-sol
34
The categories of this paper are: chem-ph
17
The categories of this paper are: q-fin
22
The categories of this paper are: chao-dyn
12
The categories of this paper are: nucl-th