Sparse reconstruction by convex relaxation: Fourier and Gaussian measurements

2006 IEEE Conference on Information Sciences and Systems, CISS 2006 - Proceedings

Volumn , Issue , 2006, Pages 207-212

  Rudelson, Mark ^a   Vershynin, Roman ^b  

^a UNIVERSITY OF MISSOURI   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BANACH SPACES; FOURIER ANALYSIS; FUNCTIONS; GAUSSIAN DISTRIBUTION; LINEAR PROGRAMMING; PROBABILITY; PROBLEM SOLVING;

CONVEX RELAXATION; GAUSSIAN MEASUREMENTS; GEOMETRIC FUNCTIONAL ANALYSIS; SPARSE SIGNAL;

IMAGE RECONSTRUCTION;

EID: 44049083305     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CISS.2006.286463     Document Type: Conference Paper

References (29)

1. E. Candes, J. Romberg, Quantitative Robust Uncertainty Principles and Optimally Sparse Decompositions, Foundations of Computational Mathematics, to appear
2. E. Candes, J. Romberg, T. Tao, Robust Uncertainty Principles: Exact Signal Reconstruction from Highly Incomplete Frequency Information, preprint
3. E. Candes, M. Rudelson, T. Tao, R. Vershynin, Error correction via Linear Programming, FOCS 2005 (46th Annual Symposium on Foundations of Computer Science), 295-308
4. E. Candes, T. Tao, Near Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?, preprint
5. E. Candes, T. Tao, Decoding by Linear Programming, preprint
6. E. Candes, T. Tao, The Dantzig selector: statistical estimation when p is much larger than n, Annals of Statistics, to appear
7. B. Carl, Inequalities of Bernstein-Jackson-type and the degree of compactness of operators in Banach spaces, Ann. Inst. Fourier (Grenoble) 35 (1985), 79-118
8. S. Chen, D. Donoho, M. Saunders, Atomic decomposition by basis pursuit, SIAM J. Sci. Comput. 20 (1998), no. 1, 33-61;
9. reprinted in: SIAM Rev. 43 (2001), no. 1, 129-159
10. 1-norm solution is also the sparsest solution, preprint
11. D. Donoho, For Most Large Underdetermined Systems of Linear Equations, the minimal 11-norm near-solution approximates the sparsest near-solution, preprint
12. D. Donoho, M. Elad, V. Temlyakov, Stable Recovery of Sparse Over-complete Representations in the Presence of Noise, preprint
13. D. Donoho, Y Tsaig, Extensions of compresed sensing, preprint
14. 1 minimization, Proc. Natl. Acad. Sci. USA 100 (2003), 2197-2202
15. D. Donoho, X. Huo, Uncertainty principles and ideal atomic decomposition, IEEE Trans. Inform. Theory 47 (2001), 2845-2862
16. D. Donoho, P. Stark, Uncertainty principles and signal recovery, SIAM J. Appl. Math. 49 (1989), 906-931
17. M. Elad, A. Bruckstein, A generalized uncertainty principle and sparse representation in pairs of bases, IEEE Trans. Inform. Theory 48 (2002), 2558-2567
18. A. Feuer, A. Nemirovski, On sparse representation in pairs of bases, IEEE Trans. Inform. Theory 49 (2003), 1579-1581
19. Y Gordon, On Milman's inequality and random subspaces which escape through a mesh in R", Geometric aspects of functional analysis, Isr. Semin. 1986-87, Lect. Notes Math. 1317, 84-106 (1988).
20. R. Gribonval, M. Nielsen, Sparse representations in unions of bases, IEEE Trans. Inform. Theory 49 (2003), 3320-3325.
21. S. Mendelson, A. Pajor, N. Tomczak-Jaegermann, Reconstruction and subgaussian operators, preprint
22. M. Rudelson, Approximate John's decompositions, Operator Theory: Advances and Applications 77(1995), 245-249.
23. M. Rudelson, Random vectors in the isotropic position, J. of Functional Analysis 164 (1999), 60-72.
24. M. Rudelson, R. Vershynin, Geometric approach to error correcting codes and reconstruction of signals, to appear in Int. Math. Res. Notices
25. 1 minimization, IEEE Trans. Inform. Theory, to appear
26. J. Tropp, Greed is good: Algorithmic results for sparse approximation, IEEE Trans. Inform. Theory, Vol. 50, Num. 10, October 2004, pp. 2231-2242
27. J. Tropp, Just relax: Convex programming methods for subset selection and sparse approximation, ICES Report 04-04, UT-Austin, February 2004.
28. M. Ledoux and M. Talagrand, Probability in Banach spaces, Springer, 1991.
29. G. Pisier, The volume of convex bodies and Banach space geometry, Cambridge Tracts in Mathematics 94, Cambridge University Press, 1989.