The Replica-Symmetric Prediction for Compressed Sensing with Gaussian Matrices is Exact

Galen Reeves, Henry D. Pfister

This paper considers the fundamental limit of compressed sensing for i.i.d. signal distributions and i.i.d. Gaussian measurement matrices. Its main contribution is a rigorous chara…