The replica-symmetric prediction for compressed sensing with Gaussian matrices is exact.

Galen Reeves, Henry D. Pfister

Browse the full ISIT paper archive.