On Universality of Non-Separable Approximate Message Passing Algorithms

Max Lovig, Tianhao Wang, Zhou Fan

Mean-field characterizations of first-order iterative algorithms -- including Approximate Message Passing (AMP), stochastic and proximal gradient descent, and Langevin diffusions -…