A Probabilistic and RIPless Theory of Compressed Sensing
@article{Cands2011APA, title={A Probabilistic and RIPless Theory of Compressed Sensing}, author={E. Cand{\`e}s and Y. Plan}, journal={IEEE Transactions on Information Theory}, year={2011}, volume={57}, pages={7235-7254} }
This paper introduces a simple and very general theory of compressive sensing. In this theory, the sensing mechanism simply selects sensing vectors independently at random from a probability distribution F; it includes all standard models-e.g., Gaussian, frequency measurements-discussed in the literature, but also provides a framework for new measurement strategies as well. We prove that if the probability distribution F obeys a simple incoherence property and an isotropy property, one can… CONTINUE READING
Topics from this paper
437 Citations
RIPless compressed sensing from anisotropic measurements
- Mathematics, Computer Science
- ArXiv
- 2012
- 37
- Highly Influenced
- PDF
An Analysis of Block Sampling Strategies in Compressed Sensing
- Computer Science, Mathematics
- IEEE Transactions on Information Theory
- 2016
- 53
- Highly Influenced
- PDF
On the Theorem of Uniform Recovery of Random Sampling Matrices
- Computer Science, Mathematics
- IEEE Transactions on Information Theory
- 2014
- 18
- PDF
Information Theoretic Bounds for Sparse Reconstruction in Random Noise
- Computer Science
- IEEE Access
- 2019
- 1
Unified Theory for Recovery of Sparse Signals in a General Transform Domain
- Computer Science, Mathematics
- IEEE Transactions on Information Theory
- 2018
- 3
- Highly Influenced
- PDF
Robustness to Unknown Error in Sparse Regularization
- Mathematics, Computer Science
- IEEE Transactions on Information Theory
- 2018
- 22
- PDF
Compressed Sensing and Matrix Completion with Constant Proportion of Corruptions
- Mathematics, Computer Science
- ArXiv
- 2011
- 139
- Highly Influenced
- PDF
On oracle-type local recovery guarantees in compressed sensing
- Computer Science, Mathematics
- ArXiv
- 2018
- 8
- PDF
References
SHOWING 1-10 OF 61 REFERENCES
Theory of Compressive Sensing via ℓ1-Minimization: a Non-RIP Analysis and Extensions
- Computer Science
- 2013
- 124
- PDF
Toeplitz Compressed Sensing Matrices With Applications to Sparse Channel Estimation
- Mathematics, Computer Science
- IEEE Transactions on Information Theory
- 2010
- 375
- PDF
Restricted Isometries for Partial Random Circulant Matrices
- Mathematics, Computer Science
- ArXiv
- 2010
- 85
- PDF
Performance Bounds for Expander-Based Compressed Sensing in Poisson Noise
- Mathematics, Computer Science
- IEEE Transactions on Signal Processing
- 2011
- 48
- PDF
Compressive Sensing by Random Convolution
- Mathematics, Computer Science
- SIAM J. Imaging Sci.
- 2009
- 408
- PDF