Toeplitz-Structured Compressed Sensing Matrices
SSP '07 Proceedings of the 2007 IEEE/SP 14th Workshop on Statistical Signal Processing
Uncertainty principles and ideal atomic decomposition
IEEE Transactions on Information Theory
On sparse representations in arbitrary redundant bases
IEEE Transactions on Information Theory
Greed is good: algorithmic results for sparse approximation
IEEE Transactions on Information Theory
Recovery of exact sparse representations in the presence of bounded noise
IEEE Transactions on Information Theory
Decoding by linear programming
IEEE Transactions on Information Theory
Stable recovery of sparse overcomplete representations in the presence of noise
IEEE Transactions on Information Theory
Just relax: convex programming methods for identifying sparse signals in noise
IEEE Transactions on Information Theory
Shifting inequality and recovery of sparse signals
IEEE Transactions on Signal Processing
Stable recovery of sparse signals and an oracle inequality
IEEE Transactions on Information Theory
New bounds for restricted isometry constants
IEEE Transactions on Information Theory
Analysis of orthogonal matching pursuit using the restricted isometry property
IEEE Transactions on Information Theory
Asymptotic analysis of robust LASSOs in the presence of noise with large variance
IEEE Transactions on Information Theory
Coherence-based performance guarantees for estimating a sparse vector under random noise
IEEE Transactions on Signal Processing
Estimating multiple frequency-hopping signal parameters via sparse linear regression
IEEE Transactions on Signal Processing
A multi-stage framework for Dantzig selector and LASSO
The Journal of Machine Learning Research
Journal of Approximation Theory
Hi-index | 755.09 |
This paper considers constrained l1 minimization methods in a unified framework for the recovery of high-dimensional sparse signals in three settings: noiseless, bounded error, and Gaussian noise. Both l1 minimization with an l∞ constraint (Dantzig selector) and l1 minimization under an l2 constraint are considered. The results of this paper improve the existing results in the literature by weakening the conditions and tightening the error bounds. The improvement on the conditions shows that signals with larger support can be recovered accurately. In particular, our results illustrate the relationship between l1 minimization with an l2 constraint and l1 minimization with an l∞ constraint. This paper also establishes connections between restricted isometry property and the mutual incoherence property. Some results of Candes, Romberg, and Tao (2006), Candes and Tao (2007), and Donoho, Elad, and Temlyakov (2006) are extended.