Projected ℓ 1-minimization for compressed sensing

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

Volumn , Issue , 2012, Pages 3617-3620

  Khajehnejad, Amin ^a   Thill, Matthew ^a   Hassibi, Babak ^a  

^a California Institute of Technology   (United States)

Author keywords

1 minimization; Compressed sensing; projected 1 minimization; reweighted 1 minimization

Indexed keywords

COMPRESSIVE SENSING; LINEAR MEASUREMENTS; MEASURED SIGNALS; ORIGINAL SIGNAL; OVERDETERMINED SYSTEMS; SPARSE SIGNALS; THEORETICAL RESULT; UPPER BOUND;

RECOVERY;

SIGNAL RECONSTRUCTION;

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

References (13)

1. Compressive sensing online resources at Rice university, http://www.dsp.ece.rice.edu/cs
2. D. Donoho and J. Tanner, "Thresholds for the Recovery of Sparse Solutions via L1 Minimization", Proceedings of the Conference on Information Sciences and Systems, March 2006.
3. D. Donoho," Compressed sensing", IEEE Trans. on Information Theory, 52(4), pp. 1289-1306, April 2006.
4. D. Donoho, "High-Dimensional Centrally Symmetric Polytopes with Neighborliness Proportional to Dimension ", Discrete and Computational Geometry , 102(27), pp. 617-652, 2006, Springer.
5. E. Candés and T. Tao, "Decoding by linear programming", IEEE Trans. on Information Theory, 51(12), pp. 4203-4215, December 2005.
6. R. G. Baraniuk and M. B.Wakin"Random Projections of Smooth Manifolds ", Journal of Foundations of Computational Mathematics, Volume 9, No.1, Feb. 2009.
7. 1-Optimization in Compressed Sensing," arXiv:0907.3666.
8. A. Khajehnejad, W. Xu, S. Avestimehr, B. Hassibi, "Analyzing Weighted L1 Minimization for Sparse Recovery With Nonuniform Sparse Models," IEEE Transactions on Signal Processing, Vol. 59(5), pp. 1985-2001, 2011.
9. N. Vaswani and W. Lu, "Modified-CS: Modifying Compressive Sensing for Problems with Partially Known Support", IEEE Trans. Signal Processing, September 2010.
10. 1 Minimization", in Proceedings of ISIT Conference 2010.
11. D. Needell, "Noisy signal recovery via iterative reweighted L1-minimization" Proc. Asilomar Conf. on Signals, Systems, and Computers, Pacific Grove, CA Nov. 2009.
12. E. J. Candés, M. B. Wakin, and S. Boyd, "Enhancing Sparsity by Reweighted l1 Minimization", Journal of Fourier Analysis and Applications, 14(5), pp. 877-905, special issue on sparsity, December 2008.
13. W. Xu and B. Hassibi, "On Sharp Performance Bounds for Robust Sparse Signal Recoveries,"in Proceedings of ISIT Conference 2009.