Emergent Mind
State Evolution for General Approximate Message Passing Algorithms, with Applications to Spatial Coupling
(1211.5164)
Published Nov 21, 2012
in
math.PR
,
cs.IT
,
math.IT
,
math.ST
,
and
stat.TH
Abstract
We consider a class of approximated message passing (AMP) algorithms and characterize their high-dimensional behavior in terms of a suitable state evolution recursion. Our proof applies to Gaussian matrices with independent but not necessarily identically distributed entries. It covers --in particular-- the analysis of generalized AMP, introduced by Rangan, and of AMP reconstruction in compressed sensing with spatially coupled sensing matrices. The proof technique builds on the one of [BM11], while simplifying and generalizing several steps.
We're not able to analyze this paper right now due to high demand.
Please check back later (sorry!).
Generate a summary of this paper on our Pro plan:
We ran into a problem analyzing this paper.