Deriving Approximate Message Passing from the Convex Gaussian Min-Max Theorem

Vikrant Malik, Babak Hassibi

Approximate message passing (AMP) provides fast iterative algorithms for high-dimensional signal recovery with Gaussian design matrices, while the Convex Gaussian Min-max Theorem (…