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}
}
  • E. Candès, Y. Plan
  • Published 2011
  • Mathematics, Computer Science
  • IEEE Transactions on Information Theory
  • 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
    437 Citations

    Topics from this paper

    RIPless compressed sensing from anisotropic measurements
    • 37
    • Highly Influenced
    • PDF
    An Analysis of Block Sampling Strategies in Compressed Sensing
    • 53
    • Highly Influenced
    • PDF
    On the Theorem of Uniform Recovery of Random Sampling Matrices
    • 18
    • PDF
    Unified Theory for Recovery of Sparse Signals in a General Transform Domain
    • 3
    • Highly Influenced
    • PDF
    Robustness to Unknown Error in Sparse Regularization
    • 22
    • PDF
    Compressed Sensing and Matrix Completion with Constant Proportion of Corruptions
    • X. Li
    • Mathematics, Computer Science
    • ArXiv
    • 2011
    • 139
    • Highly Influenced
    • PDF
    On oracle-type local recovery guarantees in compressed sensing
    • 8
    • PDF
    Compressed sensing with corrupted Fourier measurements
    • D. Su
    • Computer Science, Mathematics
    • ArXiv
    • 2016
    • 4
    • PDF

    References

    SHOWING 1-10 OF 61 REFERENCES
    Toeplitz Compressed Sensing Matrices With Applications to Sparse Channel Estimation
    • 375
    • PDF
    Circulant and Toeplitz matrices in compressed sensing
    • H. Rauhut
    • Mathematics, Computer Science
    • ArXiv
    • 2009
    • 141
    • PDF
    Sparsity and incoherence in compressive sampling
    • 1,841
    • PDF
    Restricted Isometries for Partial Random Circulant Matrices
    • 85
    • PDF
    Performance Bounds for Expander-Based Compressed Sensing in Poisson Noise
    • 48
    • PDF
    Compressive Sensing by Random Convolution
    • J. Romberg
    • Mathematics, Computer Science
    • SIAM J. Imaging Sci.
    • 2009
    • 408
    • PDF