2.5k citations · 10k across the 171 of their papers we have counts for
Showing 2012 · math.PRShow all
2 papers · 2 filters
math.PR2012
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…
math.PR2012★ 221 cited
Universality in polytope phase transitions and message passing algorithms
Mohsen Bayati, Marc Lelarge, Andrea Montanari
We consider a class of nonlinear mappings in indexed by symmetric random matrices with independent entries. Within sp…