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

Galen Reeves; Henry D. Pfister

arxiv: 1607.02524 · v1 · pith:YWO7LXXRnew · submitted 2016-07-08 · 💻 cs.IT · math.IT

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

Galen Reeves , Henry D. Pfister This is my paper

classification 💻 cs.IT math.IT

keywords compressedgaussianmatricesmmsesensingasymptoticcharacterizationconditions

0 comments

read the original abstract

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 characterization of the asymptotic mutual information (MI) and minimum mean-square error (MMSE) in this setting. Under mild technical conditions, our results show that the limiting MI and MMSE are equal to the values predicted by the replica method from statistical physics. This resolves a well-known problem that has remained open for over a decade.

This paper has not been read by Pith yet.

discussion (0)

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

Understanding Phase Transitions via Mutual Information and MMSE
cs.IT 2019-07 unverdicted novelty 6.0

Tutorial on the standard linear model with an outline of the authors' proof that replica-symmetric formulas for its phase transitions in mutual information and MMSE are exact.