Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Graph-based Approximate Message Passing Iterations   Approximate-message passing (AMP) algorithms have become an important element
of high-dimensional statistical inference, mostly due to their adaptability and
concentration properties, the state evolution (SE) equations. This is
demonstrated by the growing number of new iterations proposed for increasingly
complex problems, ranging from multi-layer inference to low-rank matrix
estimation with elaborate priors. In this paper, we address the following
questions: is there a structure underlying all AMP iterations that unifies them
in a common framework? Can we use such a structure to give a modular proof of
state evolution equations, adaptable to new AMP iterations without reproducing
each time the full argument ? We propose an answer to both questions, showing
that AMP instances can be generically indexed by an oriented graph. This
enables to give a unified interpretation of these iterations, independent from
the problem they solve, and a way of composing them arbitrarily. We then show
that all AMP iterations indexed by such a graph admit rigorous SE equations,
extending the reach of previous proofs, and proving a number of recent
heuristic derivations of those equations. Our proof naturally includes
non-separable functions and we show how existing refinements, such as spatial
coupling or matrix-valued variables, can be combined with our framework.

5
The categories of this paper are: gr-qc
18
The categories of this paper are: econ
28
The categories of this paper are: alg-geom
15
The categories of this paper are: nucl-ex
29
The categories of this paper are: funct-an
23
The categories of this paper are: solv-int
32
The categories of this paper are: atom-ph
30
The categories of this paper are: q-alg
6
The categories of this paper are: astro-ph
26
The categories of this paper are: bayes-an
7
The categories of this paper are: hep-th
20
The categories of this paper are: acc-phys
3
The categories of this paper are: physics
37
The categories of this paper are: supr-con
27
The categories of this paper are: comp-gas
33
The categories of this paper are: plasm-ph