Weighted l1 minimization for sparse recovery with prior information

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2009, Pages 483-487

  Khajehnejad, M Amin ^a   Xu, Weiyu ^a   Avestimehr, A Salman ^a   Hassibi, Babak ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPRESSED SENSING; GAUSSIAN MEASUREMENTS; OPTIMAL WEIGHT; PRIOR INFORMATION; RECOVERY ALGORITHMS; SPARSE RECOVERY; SPARSE SIGNALS;

INFORMATION THEORY; OPTIMIZATION; SET THEORY; SIMULATORS;

PROBABILITY;

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

References (17)

1. D. Donoho, "High-Dimensional Centrally Symmetric Polytopes with Neighborliness Prop ortional to Dimension ", Discrete and Computational Geometry, 102(27), pp. 617-652, 2006, Springer.
2. E. Candès and T. Tao, "Decoding by linear programming", IEEE Trans. on Information Theory, 51(12), pp. 4203-4215, December 2005.
3. D. Donoho and J. Tanner, "Neighborliness of randomly-projected simplices in high dimen sions ", Proc. National Academy of Sciences, 102(27), pp. 9452-9457, 2005.
4. W. Xu and B. Hassibi, "Compressed Sensing Over the Grassmann Manifold: A Unified Analyt ical Framework," Forty-S ixth Annual Allerton Conference, September 23-26.
5. M. Davenport, M. Wakin, and R. Baraniuk, "Detection and estimation with compressive measurements", Rice ECE Department Techn ical Report TREE 0610, November 2006
6. S. Ji, Y. Xue, and L. Carin, "Bayesian compressive sensing," IEEE Trans. on Signal Processing, 56(6) pp. 2346-2356, June 2008
7. M. Stojnic, F. Parvaresh and B. Hassibi, "On the reconstruction of blocksparse signals with an optimal number of measurements", Preprint 2008.
8. E. J. Candès, M. Wakin and S. Boyd. Enhancing sparsity by reweighted 11 minimiz ation. J. Fourier Anal. Appl., 14 877-905
9. B. Grünbaum, Grassmann angles of convex polytopes. Acta Math., 121:pp.293-302, 1968.
10. B. Grünbaum, Convex polytopes, volume 221 of Graduate Texts in Mathematics. Springer-Verlag, New York, second edition, 2003.
11. L. A. Santaló, Geometría integral en espacios de curvatura constante, Rep.Argetina Publ.Corn.Nac.Energí Atómica, Ser.Mat I ,No.l (1952)
12. P. McMullen. "Non-linear angle-sum relations for polyhedral cones and polytopes". Math. Proc. Cambridge Philos. Soc., 78(2) :pp.247-261, 1975.
13. M. Stojnic, W. Xu, and B. Hassibi, "Compressed sensing-probabilistic analysis of a null-space characterization", IEEE International Conference on Acoustics, Speech and Signal Processing, Pages:3377-3380, March 31 2008-April 4 2008.
14. M. Duarte, M. Wakin, and R. Baraniuk, "Wavelet-domain compressive signal reconstruction using a hidden Markov tree model",ICASSP 2008.
15. C. La and M. Do, "Signal recon struct ion using sparse tree representations", SPIE Wavelets XI, San Diego, California, Sep. 2005.
16. Yonina Eldar and Moshe Mishali, "Robust recovery of signals from a union of subspace" (Preprint, 2008).
17. http://www.dsp.ece.rice.edu/cs/