Performance bounds for sparse estimation with random noise

IEEE Workshop on Statistical Signal Processing Proceedings

Volumn , Issue , 2009, Pages 225-228

  Ben Haim, Zvika ^a   Eldar, Yonina C ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Cram r Rao bound; Sparse estimation

Indexed keywords

GAUSSIAN NOISE; GOLD STANDARDS; HIGH SIGNAL-TO-NOISE RATIO; LOWER BOUNDS; MEAN SQUARED ERROR; OVERCOMPLETE DICTIONARIES; PERFORMANCE BOUNDS; RANDOM NOISE; SPARSE ESTIMATION;

BLIND SOURCE SEPARATION; CONTROL THEORY; FADING (RADIO); GAUSSIAN NOISE (ELECTRONIC); MAXIMUM LIKELIHOOD ESTIMATION; MEAN SQUARE ERROR; SIGNAL PROCESSING; SIGNAL TO NOISE RATIO; STRAIN ENERGY;

ESTIMATION;

EID: 72349090263     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SSP.2009.5278597     Document Type: Conference Paper

References (11)

1. J. A. Tropp, "Just relax: Convex programming methods for identifying sparse signals in noise," IEEE Trans. Inf. Theory, vol. 52, no. 3, pp. 1030-1051, 2006.
2. D. L. Donoho, M. Elad, and V. N. Temlyakov, "Stable recovery of sparse overcomplete representations in the presence of noise," IEEE Trans. Inf. Theory, vol. 52, no. 1, pp. 6-18, 2006.
3. E. J. Candès, J. K. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements," Comm. Pure Appl. Math., vol. LIX, pp. 1207-1223, 2006.
4. E. Candes and T. Tao, "The Dantzig selector: Statistical estimation when p is much larger than n," Ann. Statist., vol. 35, no. 6, pp. 2313-2351, 2007, with discussion.
5. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Sci. Comput., vol. 20, pp. 33-61, 1998.
6. J. D. Gorman and A. O. Hero, "Lower bounds for parametric estimation with constraints," IEEE Trans. Inf. Theory, vol. 26, no. 6, pp. 1285-1301, Nov. 1990.
7. Z. Ben-Haim, Y. C. Eldar, and M. Elad, "Near-oracle performance of basis pursuit under random noise," IEEE Trans. Signal Process., Mar. 2009, submitted. [Online]. Available: http://arxiv.org/abs/0903.4579
8. E. J. Candès, "Modern statistical estimation via oracle inequalities," Acta Numerica, pp. 1-69, 2006.
9. Z. Ben-Haim and Y. C. Eldar, "Blind minimax estimation," IEEE Trans. Inf. Theory, vol. 53, no. 9, pp. 3145-3157, Sep. 2007.
10. -, "The Cramér-Rao bound for sparse estimation," IEEE Trans. Signal Process., May 2009, submitted. [Online]. Available: http://arxiv.org/abs/0905.4378
11. -, "On the constrained Cramér-Rao bound with a singular Fisher information matrix," IEEE Signal Process. Lett., vol. 16, no. 6, pp. 453-456, Jun. 2009.