Support recovery in compressed sensing: An estimation theoretic approach

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2009, Pages 679-683

  Karbasi, Amin ^a   Hormati, Ali ^a   Mohajer, Soheil ^a   Vetterli, Martin ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

COMPRESSED SENSING; ESTIMATION THEORY; INFORMATION THEORETIC BOUNDS; LINEAR MEASUREMENTS; LOWER BOUNDS; MEASUREMENT MATRIX; NOISY OBSERVATIONS; RANDOM MEASUREMENT; SPARSE SIGNALS; SUFFICIENT CONDITIONS; UNBIASED ESTIMATOR;

CONTROL THEORY; ESTIMATION; INFORMATION THEORY; SIGNAL RECONSTRUCTION; TRAJECTORIES;

SET THEORY;

EID: 70449516036     PISSN: 21578102     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2009.5206485     Document Type: Conference Paper

References (11)

1. D. L. Donoho, "Compressed sensing," IEEE Trans. Inform. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
2. E.J. Candes, J. Romberg, and T. Tao, "Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inform. Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006.
3. M. Akcakaya and V. Tarokh, "Shannon theoretic limits on noisy compressive sampling," Tech. Rep. arXiv:cs.IT:0711.0366, Harvard Univ., November 2007.
4. A. K. Fletcher, S. Rangan, and V. K. Goyal, "Necessary and sufficient conditions on sparsity pattern recovery," Tech. Rep. arXiv:cs.IT:0804.1839, UC Berkeley, April 2008.
5. S. Sarvotham, D. Baron, and R. G. Baraniuk, "Measurements versus bits: Compressed sensing meets information theory," in Proc. Allerton Conference on Control, Communication and Computing, September 2006.
6. M. J. Wainwright, "Information-theoretic bounds for sparsity recovery: Dense versus sparse measurements," Tech. Rep. 726, Department of Statistics, UC Berkeley, April 2008.
7. J. M. Hammersley, "On estimating restricted parameters," J. Roy. Stat. Soc., vol. 12, no. 2, pp. 192-240, 1950.
8. D.G. Chapman and H. Robbins, "Minimum variance estimation without regularity assumption," Annals Math. Stat., vol. 22, no. 4, pp. 581-586, 1951.
9. P. Stoica and R. Moses, Introduction to Spectral Analysis, Prentice-Hall, 2000.
10. B. Laurent and P. Massart, "Adaptive estimation of a quadratic functional by model selection," Annals of Statistics, vol. 28, no. 5, pp. 1303-1338, 1998.
11. A. Karbasi, A. Hormati, S. Mohajer, R. Urbanke, and M. Vetterli, "Support recovery in compressed sensing: An estimation theory approach," Tech. Rep., EPFL, January 2008, Available at http://infoscience.epfl.ch.