Publications [#342391] of Galen Reeves
Papers Published
- Reeves, G; Pfister, HD. "The Replica-Symmetric Prediction for Random Linear Estimation With Gaussian Matrices Is Exact." IEEE Transactions on Information Theory 65.4 (April, 2019): 2252-2283. [doi]
(last updated on 2024/08/25)Abstract:
This paper considers the fundamental limit of random linear estimation 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.