A simpler approach to weighted ℓ 1 minimization

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn , Issue , 2012, Pages 3621-3624

  Krishnaswamy, Anilesh K ^a   Oymak, Samet ^b   Hassibi, Babak ^b  

^a INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

compressed sensing; Gaussian measurements; Gaussian width; recovery threshold; weighted 1 minimization

Indexed keywords

COMPRESSIVE SENSING; GAUSSIAN MEASUREMENTS; GAUSSIAN WIDTH; GENERAL MODEL; OPTIMAL WEIGHT; SPARSE SIGNAL MODELS;

OPTIMIZATION; SIGNAL PROCESSING;

GAUSSIAN DISTRIBUTION;

EID: 84867617135     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2012.6288700     Document Type: Conference Paper

References (14)

1. 1-optimization in compressed sensing". Preprint, 2009. Available at arXiv:0907.3666.
2. A. Barvinok and A. Samorodnitsky. "Random weighting, asymptotic counting, and inverse isoperimetry". Israel Journal of Mathematics, 158:159-191, 2007.
3. D. Donoho. "High-dimensional centrally symmetric polytopes with neighborliness proportional to dimension". Disc. Comput. Geometry, 35(4):617652, 2006.
4. E.J. Candès and T. Tao. "Decoding by Linear Programming". IEEE Trans. Inform. Theory, 51 4203-4215.
5. D. Donoho and J. Tanner. "Neighbourliness of randomly-projected simplices in high dimensions". Proc. Natl. Acad. Sci. USA, 102(27):9452-9457, 2005
6. D. Donoho and J. Tanner. "Sparse nonnegative solutions of underdetermined linear equations by linear programming". Proc. Natl. Acad. Sci. USA, 102(27):9446-9451, 2005
7. 1 Minimization for Sparse Recovery With Nonuniform Sparse Models". IEEE Tran. on Signal Proc. 59(5): 1985-2001 (2011)
8. n. Geometric aspects of functional analysis, Isr. Semin. 1986-87, Lect. Notes Math. 1317, 84-106 (1988).
9. S. Oymak, M.A. Khajehnejad, and B. Hassibi. "Weighted Compressed Sensing and Rank Minimization". ICASSP 2011: 3736-3739.
10. E. Vershynin and M.Rudelson, "On sparse reconstruction using Fourier and Gaussian Measurements".
11. V. Chandrasekaran, B. Recht, P. A. Parrilo, and A.S. Willsky. "The Convex Geometry of Linear Inverse Problems". Revised 2011. Available at arXiv:1012.0621v2.
12. M. Stojnic. "Block-length dependent thresholds in block-sparse compressed sensing". Preprint, 2009. Available at arXiv:0907.3679v1.
13. M.A. Khajehnejad. Personal communication. 2011
14. 1 minimization". Complete report preprint, 2011. Available at www.ee.iitm.ac.in/~ee08b017