Universality of Approximate Message Passing with Semi-Random Matrices

Rishabh Dudeja, Yue M. Lu, Subhabrata Sen

Approximate Message Passing (AMP) is a class of iterative algorithms that have found applications in many problems in high-dimensional statistics and machine learning. In its gener…