Corpus ID: 141413137

Uniform recovery in infinite-dimensional compressed sensing and applications to structured binary sampling

  title={Uniform recovery in infinite-dimensional compressed sensing and applications to structured binary sampling},
  author={B. Adcock and Vegard Antun and A. Hansen},
  • B. Adcock, Vegard Antun, A. Hansen
  • Published 2019
  • Computer Science, Mathematics
  • ArXiv
  • Infinite-dimensional compressed sensing deals with the recovery of analog signals (functions) from linear measurements, often in the form of integral transforms such as the Fourier transform. This framework is well-suited to many real-world inverse problems, which are typically modelled in infinite-dimensional spaces, and where the application of finite-dimensional approaches can lead to noticeable artefacts. Another typical feature of such problems is that the signals are not only sparse in… CONTINUE READING
    9 Citations

    Figures, Tables, and Topics from this paper

    Do log factors matter? On optimal wavelet approximation and the foundations of compressed sensing
    • 4
    • PDF
    Non-uniform recovery guarantees for binary measurements and infinite-dimensional compressed sensing
    • 1
    • PDF
    The benefits of acting locally: Reconstruction algorithms for sparse in levels signals with stable and robust recovery guarantees
    • PDF
    Improved recovery guarantees and sampling strategies for TV minimization in compressive imaging
    • PDF
    Iterative and greedy algorithms for the sparsity in levels model in compressed sensing
    • 1
    The troublesome kernel: why deep learning for inverse problems is typically unstable
    • 17
    • PDF
    Can stable and accurate neural networks be computed? - On the barriers of deep learning and Smale's 18th problem
    • 1
    • Highly Influenced
    • PDF


    On oracle-type local recovery guarantees in compressed sensing
    • 9
    • PDF
    Compressed sensing with local structure: uniform recovery guarantees for the sparsity in levels class
    • 23
    • PDF
    A Note on Compressed Sensing of Structured Sparse Wavelet Coefficients From Subsampled Fourier Measurements
    • 21
    • PDF
    Generalized Sampling and Infinite-Dimensional Compressed Sensing
    • 127
    • PDF
    Robustness to Unknown Error in Sparse Regularization
    • 22
    • PDF
    Stable recovery of low-dimensional cones in Hilbert spaces: One RIP to rule them all
    • 28
    • PDF
    On asymptotic structure in compressed sensing
    • 64
    • PDF
    On the Absence of Uniform Recovery in Many Real-World Applications of Compressed Sensing and the Restricted Isometry Property and Nullspace Property in Levels
    • 9
    • PDF
    Compressed sensing
    • D. Donoho
    • Computer Science
    • IEEE Transactions on Information Theory
    • 2006
    • 11,317
    • PDF
    Coherence estimates between Hadamard matrices and Daubechies wavelets
    • 9