TY - GEN
T1 - Computing performance guarantees for compressed sensing
AU - Lee, Kiryung
AU - Bresler, Yoram
PY - 2008/9/16
Y1 - 2008/9/16
N2 - There are various conditions on the CS matrix for unique and stable recovery. These include universality, or spark, and UUP. Furthermore, quantitative bounds on the stability depend on related properties of the CS matrix. The construction of good CS matrices - satisfying the various properties - is key to successful practical applications of compressive sensing. Unfortunately, verifying the satisfiability of any of these properties for a given CS matrix involves infeasible combinatorial search. Our methods use l 1 and semidefinite relaxation into a convex problem. Given a set of candidate CS matrices, our approach provides tools for the selection of good CS matrices with verified and quantitatively favorable performance.
AB - There are various conditions on the CS matrix for unique and stable recovery. These include universality, or spark, and UUP. Furthermore, quantitative bounds on the stability depend on related properties of the CS matrix. The construction of good CS matrices - satisfying the various properties - is key to successful practical applications of compressive sensing. Unfortunately, verifying the satisfiability of any of these properties for a given CS matrix involves infeasible combinatorial search. Our methods use l 1 and semidefinite relaxation into a convex problem. Given a set of candidate CS matrices, our approach provides tools for the selection of good CS matrices with verified and quantitatively favorable performance.
KW - Basis Pursuit
KW - Compressive Sampling
KW - Semidefinite Programming
KW - Spark
KW - Uniform Uncertainty Principle
UR - http://www.scopus.com/inward/record.url?scp=51449099063&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=51449099063&partnerID=8YFLogxK
U2 - 10.1109/ICASSP.2008.4518813
DO - 10.1109/ICASSP.2008.4518813
M3 - Conference contribution
AN - SCOPUS:51449099063
SN - 1424414849
SN - 9781424414840
T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
SP - 5129
EP - 5132
BT - 2008 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP
T2 - 2008 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP
Y2 - 31 March 2008 through 4 April 2008
ER -