Finite-sample analysis of Approximate Message Passing.
Accepted version
Peer-reviewed
Repository URI
Repository DOI
Change log
Authors
Abstract
Approximate message passing (AMP) refers to a class of efficient algorithms for statistical estimation in high-dimensional problems such as compressed sensing and low-rank matrix estimation. This paper analyzes the performance of AMP in the regime where the problem dimension is large but finite. For concreteness, we consider the setting of high-dimensional regression, where the goal is to estimate a high-dimensional vector