Message passing algorithms for compressed sensing: I. Motivation and construction

IEEE Information Theory Workshop 2010, ITW 2010

Volumn , Issue , 2010, Pages

  Donoho, David L ^a   Maleki, Arian ^b   Montanari, Andrea ^a,c  

^a STANFORD UNIVERSITY   (United States)

^b Stanford University   (United States)

^c NONE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BELIEF PROPAGATION; COMPRESSED SENSING; CONFERENCE PAPERS; EMPIRICAL EVIDENCE; ITERATIVE THRESHOLDING; LINEAR MEASUREMENTS; LOW-COMPLEXITY; MESSAGE PASSING ALGORITHM; SPARSE SIGNALS; SUM PRODUCT;

ALGORITHMS; INFORMATION THEORY; STATISTICAL MECHANICS;

MESSAGE PASSING;

EID: 77954825041     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITWKSPS.2010.5503193     Document Type: Conference Paper

References (19)

1. D. L. Donoho, A. Maleki and A. Montanari, "Message Passing Algorithms for Compressed Sensing," Proc. Natl. Acad. Sci. (2009),
2. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM J. on Scientific Comput., 20 (1998) 33-61
3. A. Maleki and D. L. Donoho, "Optimally Tuned Iterative Reconstruction Algorithms for Compressed Sensing," submitted to IEEE journal of selected areas in signal processing, accepted for publication, 2009.
4. D. L. Donoho, A. Maleki and A. Montanari, "How to Design Message Passing Algorithms for Compressed Sensing," In preparation (2010)
5. D. L. Donoho, A. Maleki and A. Montanari, "Message Passing Algorithms for Compressed Sensing: II. Analysis and Validation," IEEE Inform. Theory Workshop, Cairo, January 2010
6. D. Baron, S. Sarvotham, and R. G. Baraniuk, "Bayesian Compressive Sensing via Belief Propagation," accepted to IEEE Transactions on Signal Processing (2009)
7. Y. Lu, A. Montanari, B. Prabhakar, S. Dharmapurikar and A. Kabbani, "Counter Braids: A Novel Counter Architecture for Per-Flow Measurement", SIGMETRICS, Annapolis, June 2008
8. R. Berinde, A. C. Gilbert, P. Indyk, H. Karloff and M. J. Strauss, "Combining geometry with combinatorics: a unified approach to sparse signal recovery," Proc. of the 46th Annual Allerton Conference, Monticello, IL, September 2008
9. M. Mézard and A. Montanari, Information, physics, and computation, Oxford University Press, Oxford, 2009
10. D. J. Thouless and P. W. Anderson and R. G. Palmer", "Solution of 'Solvable model of a spin glass'," Phil. Mag., 35 (1977) 593-601
11. M. Talagrand, Spin Glasses: A Challenge for Mathematicians, Springer-Verlag, Berlin, 2003
12. J.S. Yedidia, W.T. Freeman, and Y. Weiss, "Constructing free energy approximations and generalized belief propagation algorithms," IEEE Trans. Inf. Theory, 51 (2005) 2282-2313.
13. M. Opper and O. Winther, "From Naive Mean Field Theory to the TAP Equations," in Advanced mean field methods: theory and practice, MIT Press, 2001
14. Y. Kabashima, "A CDMA multiuser detection algorithm on the basis of belief propagation," J. Phys. A, 36 (2003) 11111-11121
15. J. P. Neirotti and D. Saad, "Improved message passing for inference in densely connected systems", Europhys. Lett. 71 (2005) 866-872
16. T.J. Richardson and R. Urbanke, Modern Coding Theory, Cambridge University Press, Cambridge
17. S. Rankan, A. K. Fletcher, and V. K. Goyal "Asymptotic Analysis of MAP Estimation via the Replica Method and Applications to Compressed Sensing", arXiv:0906.3234 (2009)
18. Y. Kabashima, T. Wadayama, and T. Tanaka "A typical reconstruction limit for compressed sensing based on Lp-norm minimization," J.Stat. Mech. (2009) L09003
19. D. Baron, D. Guo, and S. Shamai, '"A Single-letter Characterization of Optimal Noisy Compressed Sensing", Proc. of the 47th Annual Allerton Conference, Monticello, IL, September 2009