On approximate message passing for reconstruction of non-uniformly sparse signals

Proceedings of the IEEE 2010 National Aerospace and Electronics Conference, NAECON 2010

Volumn , Issue , 2010, Pages 223-229

  Som, Subhojit ^a   Potter, Lee C ^a   Schniter, Philip ^a  

^a Ohio State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADMISSIBLE REGIONS; LINEAR OBSERVATIONS; MEAN SQUARED ERROR; NOISE SENSITIVITY; NUMERICAL RESULTS; PHASE TRANSITION CURVES; SPARSE SIGNALS; STATE EVOLUTIONS; SUB-REGIONS; UNDER-SAMPLING;

MESSAGE PASSING;

PLATINUM COMPOUNDS;

EID: 79952635553     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NAECON.2010.5712950     Document Type: Conference Paper

References (16)

1. P. Schniter, "Turbo reconstruction of structured sparse signals," in Proc. 44th Annual Conf. Information Sciences and Systems, March 2010.
2. 1 minimization for sparse recovery with prior informa tion," Seoul, Korea, Jun. 2009, pp. 483-487.
3. 1 optimization," Apr. 2010, arXiv:1001.1873v2.
4. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM Journal on Scientific Computing, vol. 20, no. 1, pp. 33-61, 1998. [Online]. Available: http://link.aip.org/link/?SCE/20/33/1 (Pubitemid 128689501)
5. R. Tibshirani, "Regression shrinkage and selection via the LASSO," J. Royal. Statist. Soc B., vol. 58, no. 1, pp. 267-288, 1996.
6. A. Maleki and D. L. Donoho, "Optimally tuned iterative reconstruction algorithms for compressed sensing," IEEE J. Sel. Topics in Signal Processing, vol. 4, no. 2, pp. 330-341, 2010.
7. D. L. Donoho, A. Maleki, and A. Montanari, "Message passing algorithms for compressive sensing," Proc. National Academy of Sciences, vol. 106, pp. 18 914-18 919, Nov 2009.
8. M. Bayati and A. Montanari, "The dynamics of message passing on dense graphs, with applications to compressed sensing," arXiv:1001.3448, Jan 2010.
9. J. Pearl, Probabilistic Reasoning in Intelligent Systems. San Mateo, CA: Morgan Kaufmann, 1988.
10. D. L. Donoho, A. Maleki, and A. Montanari, "Message passing algorithms for compressed sensing: I. motivation and construction," in Proc. Information Theory Workshop, Jan 2010.
11. - -, "Message passing algorithms for compressed sensing: II. Analysis and validation," in Proc. Information Theory Workshop, Jan 2010.
12. A. Maleki and A. Montanari, "Analysis of approximate message passing algorithm," in Proc. 44th Annual Conf. Information Sciences and Systems, March 2010.
13. D. L. Donoho, A. Maleki, and A. Montanari, "The noise-sensitivity phase transition in compressed sensing," arXiv:1004.1218, Apr 2010.
14. D. L. Donoho and J. Tanner, "Neighborliness of randomly-projected simplices in high dimensions," Proc. National Academy of Sciences, vol. 102, no. 27, pp. 9452-9457, 2005. (Pubitemid 40981702)
15. - -, "Observed universality of phase transitions in high-dimensional ge ometry, with implications for modern data analysis and signal processing," Phil. Trans. Royal Soc. A, vol. 367, no. 1906, pp. 4273-4293, 2009.
16. D. L. Donoho and I. M. Johnstone, "Ideal spatial adaptation by wavelet shrinkage," Biometrika, vol. 81, pp. 425-455, 1994.