Math @ Duke

Publications [#322714] of Henry Pfister
Papers Published
 Reeves, G; Pfister, HD, The replicasymmetric prediction for compressed sensing with Gaussian matrices is exact,
IEEE International Symposium on Information Theory  Proceedings, vol. 2016August
(August, 2016),
pp. 665669, ISBN 9781509018062 [doi]
(last updated on 2017/12/13)
Abstract: © 2016 IEEE. 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 meansquare 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 wellknown problem that has remained open for over a decade.


dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821
 
Mathematics Department
Duke University, Box 90320
Durham, NC 277080320

