Universality in polytope phase transitions and message passing algorithms

Mohsen Bayati, Marc Lelarge, Andrea Montanari

We consider a class of nonlinear mappings ${\mathsf{F}}_{A,N}$ in ${\mathbb{R}}^N$ indexed by symmetric random matrices $A\in {\mathbb{R}}^{N\times N}$ with independent entries. Within sp…