Quantitative Universality of Approximate Message Passing for Rank-One Quadratic Sensing

Duy Thuc Nguyen, Yue M. Lu, Subhabrata Sen

Approximate Message Passing (AMP) algorithms are attractive as they are computationally efficient and simultaneously admit a precise characterization in terms of the low-dimensiona…