Generalized Sampling and Infinite-Dimensional Compressed Sensing

@article{Adcock2016GeneralizedSA,
  title={Generalized Sampling and Infinite-Dimensional Compressed Sensing},
  author={B. Adcock and A. Hansen},
  journal={Foundations of Computational Mathematics},
  year={2016},
  volume={16},
  pages={1263-1323}
}
  • B. Adcock, A. Hansen
  • Published 2016
  • Mathematics, Computer Science
  • Foundations of Computational Mathematics
  • We introduce and analyze a framework and corresponding method for compressed sensing in infinite dimensions. This extends the existing theory from finite-dimensional vector spaces to the case of separable Hilbert spaces. We explain why such a new theory is necessary by demonstrating that existing finite-dimensional techniques are ill suited for solving a number of key problems. This work stems from recent developments in generalized sampling theorems for classical (Nyquist rate) sampling that… CONTINUE READING
    127 Citations

    Figures, Tables, and Topics from this paper

    Uniform recovery in infinite-dimensional compressed sensing and applications to structured binary sampling
    • 9
    • PDF
    Infinite dimensional compressed sensing from anisotropic measurements and applications to inverse problems in PDE
    • 8
    • Highly Influenced
    • PDF
    Infinite-Dimensional Compressed Sensing and Function Interpolation
    • B. Adcock
    • Mathematics, Computer Science
    • Found. Comput. Math.
    • 2018
    • 35
    • PDF
    Compressed Sensing for Analog Signals
    • 1
    • PDF
    Sampling and Reconstruction of Sparse Signals in Shift-Invariant Spaces: Generalized Shannon's Theorem Meets Compressive Sensing
    • Highly Influenced
    Sampling and Reconstruction of Sparse Signals in Shift-Invariant Spaces: Generalized Shannon's Theorem Meets Compressive Sensing
    • Highly Influenced
    • PDF
    Compressed sensing in Hilbert spaces
    • 4
    • PDF
    Compressed sensing in Hilbert spaces
    • PDF
    An Analysis of Block Sampling Strategies in Compressed Sensing
    • 54
    • PDF
    Compressed Sensing Approaches for Polynomial Approximation of High-Dimensional Functions
    • 30
    • PDF

    References

    SHOWING 1-10 OF 80 REFERENCES
    Generalized sampling: stable reconstructions, inverse problems and compressed sensing over the continuum
    • 33
    • PDF
    Generalized sampling: extension to frames and inverse and ill-posed problems
    • 19
    • PDF
    A Generalized Sampling Theorem for Stable Reconstructions in Arbitrary Bases
    • 69
    • PDF
    Beyond Consistent Reconstructions: Optimality and Sharp Bounds for Generalized Sampling, and Application to the Uniform Resampling Problem
    • 56
    • PDF
    On asymptotic structure in compressed sensing
    • 64
    • PDF
    Compressed Sensing of Analog Signals in Shift-Invariant Spaces
    • Yonina C. Eldar
    • Mathematics, Computer Science
    • IEEE Transactions on Signal Processing
    • 2009
    • 157
    • PDF
    Breaking the coherence barrier: asymptotic incoherence and asymptotic sparsity in compressed sensing
    • 62
    • PDF
    A Probabilistic and RIPless Theory of Compressed Sensing
    • E. Candès, Y. Plan
    • Mathematics, Computer Science
    • IEEE Transactions on Information Theory
    • 2011
    • 439
    • PDF
    Breaking the coherence barrier: A new theory for compressed sensing
    • 202
    • PDF
    Compressed sensing and best k-term approximation
    • 912
    • PDF