Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The dynamics of message passing on dense graphs, with applications to
  compressed sensing   Approximate message passing algorithms proved to be extremely effective in
reconstructing sparse signals from a small number of incoherent linear
measurements. Extensive numerical experiments further showed that their
dynamics is accurately tracked by a simple one-dimensional iteration termed
state evolution. In this paper we provide the first rigorous foundation to
state evolution. We prove that indeed it holds asymptotically in the large
system limit for sensing matrices with independent and identically distributed
gaussian entries.
  While our focus is on message passing algorithms for compressed sensing, the
analysis extends beyond this setting, to a general class of algorithms on dense
graphs. In this context, state evolution plays the role that density evolution
has for sparse graphs.
  The proof technique is fundamentally different from the standard approach to
density evolution, in that it copes with large number of short loops in the
underlying factor graph. It relies instead on a conditioning technique recently
developed by Erwin Bolthausen in the context of spin glass theory.

32
The categories of this paper are: atom-ph
14
The categories of this paper are: math-ph
29
The categories of this paper are: funct-an
24
The categories of this paper are: dg-ga
9
The categories of this paper are: nlin
0
The categories of this paper are: hep-ph
31
The categories of this paper are: ao-sci
28
The categories of this paper are: alg-geom
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
25
The categories of this paper are: patt-sol
10
The categories of this paper are: q-bio
6
The categories of this paper are: astro-ph
26
The categories of this paper are: bayes-an
4
The categories of this paper are: cond-mat