Universality of AMP via Tree Pairings

David Kogan

We prove universality for Approximate Message Passing (AMP) with polynomial nonlinearities applied to symmetric sub-Gaussian matrices $A\in {\mathbb{R}}^{N\times N}$. Our approach is c…