Fast, robust approximate message passing

Misha Ivkov, Tselil Schramm

We give a fast, spectral procedure for implementing approximate-message passing (AMP) algorithms robustly. For any quadratic optimization problem over symmetric matrices $X$ with i…