State Evolution for General Approximate Message Passing Algorithms, with Applications to Spatial Coupling

Adel Javanmard, Andrea Montanari

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 ap…