On the Absence of Uniform Recovery in Many Real-World Applications of Compressed Sensing and the Restricted Isometry Property and Nullspace Property in Levels
From MaRDI portal
Publication:5266378
DOI10.1137/15M1043972zbMath1375.94017arXiv1411.4449OpenAlexW2595740183MaRDI QIDQ5266378
Alexander Bastounis, Anders C. Hansen
Publication date: 2 June 2017
Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1411.4449
Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Biomedical imaging and signal processing (92C55) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Numerical methods for inverse problems for integral equations (65R32) Sampling theory in information and communication theory (94A20)
Related Items (14)
WARPd: A Linearly Convergent First-Order Primal-Dual Algorithm for Inverse Problems with Approximate Sharpness Conditions ⋮ Compressed sensing with local structure: uniform recovery guarantees for the sparsity in levels class ⋮ Correcting for unknown errors in sparse high-dimensional function approximation ⋮ BREAKING THE COHERENCE BARRIER: A NEW THEORY FOR COMPRESSED SENSING ⋮ Compressed Sensing with Sparse Corruptions: Fault-Tolerant Sparse Collocation Approximations ⋮ Compressed sensing with structured sparsity and structured acquisition ⋮ Uniform recovery in infinite-dimensional compressed sensing and applications to structured binary sampling ⋮ Generalized sampling and infinite-dimensional compressed sensing ⋮ Gelfand numbers related to structured sparsity and Besov space embeddings with small mixed smoothness ⋮ Structure and Optimisation in Computational Harmonic Analysis: On Key Aspects in Sparse Regularisation ⋮ Structured iterative hard thresholding with on- and off-grid applications ⋮ Improved Recovery Guarantees and Sampling Strategies for TV Minimization in Compressive Imaging ⋮ Recovering Wavelet Coefficients from Binary Samples Using Fast Transforms ⋮ Hierarchical isometry properties of hierarchical measurements
Uses Software
Cites Work
- Unnamed Item
- Accelerated compressed sensing based CT image reconstruction
- A mathematical introduction to compressive sensing
- Generalized sampling and infinite-dimensional compressed sensing
- Interpolation via weighted \(\ell_{1}\) minimization
- The restricted isometry property and its implications for compressed sensing
- A note on guaranteed sparse recovery via \(\ell_1\)-minimization
- Stable recovery of low-dimensional cones in Hilbert spaces: one RIP to rule them all
- Sharp RIP bound for sparse signal and low-rank matrix recovery
- Compressed sensing with local structure: uniform recovery guarantees for the sparsity in levels class
- Compactly Supported Shearlets
- BREAKING THE COHERENCE BARRIER: A NEW THEORY FOR COMPRESSED SENSING
- An Analysis of Block Sampling Strategies in Compressed Sensing
- On Asymptotic Incoherence and Its Implications for Compressed Sensing of Inverse Problems
- Fundamental Performance Limits for Ideal Decoders in High-Dimensional Linear Inverse Problems
- On the Theorem of Uniform Recovery of Random Sampling Matrices
- Counting faces of randomly projected polytopes when the projection radically lowers dimension
- Compressed sensing and best 𝑘-term approximation
- A Survey of Compressed Sensing
- The Quest for Optimal Sampling: Computationally Efficient, Structure-Exploiting Measurements for Compressed Sensing
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Decoding by Linear Programming
- Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
- Probing the Pareto Frontier for Basis Pursuit Solutions
- Orthonormal bases of compactly supported wavelets
- Ten Lectures on Wavelets
- New tight frames of curvelets and optimal representations of objects with piecewise C2 singularities
- High-Resolution Radar via Compressed Sensing
- Exploiting Structure in Wavelet-Based Bayesian Compressive Sensing
- Shifting Inequality and Recovery of Sparse Signals
- Stable and Robust Sampling Strategies for Compressive Imaging
- Communications-Inspired Projection Design with Application to Compressive Sensing
- Compressive Sensing
- Restricted Isometry Constants Where $\ell ^{p}$ Sparse Recovery Can Fail for $0≪ p \leq 1$
- Variable Density Sampling with Continuous Trajectories
- An Inexact Proximal Path-Following Algorithm for Constrained Convex Minimization
- Recipes for Stable Linear Embeddings From Hilbert Spaces to $ {\mathbb {R}}^{m}$
- New Bounds for Restricted Isometry Constants
- Model-Based Compressive Sensing
- The Computational Complexity of the Restricted Isometry Property, the Nullspace Property, and Related Concepts in Compressed Sensing
- Sparse Representation of a Polytope and Recovery of Sparse Signals and Low-Rank Matrices
- Compressed sensing
This page was built for publication: On the Absence of Uniform Recovery in Many Real-World Applications of Compressed Sensing and the Restricted Isometry Property and Nullspace Property in Levels
