Discrete uncertainty principles and sparse signal processing
From MaRDI portal
Publication:667658
DOI10.1007/s00041-017-9550-xzbMath1416.42006arXiv1504.01014OpenAlexW2963062473MaRDI QIDQ667658
Dustin G. Mixon, Megan E. Lewis, Afonso S. Bandeira
Publication date: 1 March 2019
Published in: The Journal of Fourier Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1504.01014
Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42B10) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)
Related Items
Uncertainty principle for free metaplectic transformation, An Introduction to Compressed Sensing, Discrete uncertainty principle in quaternion setting and application in signal reconstruction
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Derandomizing restricted isometries via the Legendre symbol
- A mathematical introduction to compressive sensing
- Sharp recovery bounds for convex demixing, with applications
- The road to deterministic matrices with the restricted isometry property
- On the linear independence of spikes and sines
- Highly sparse representations from dictionaries are unique and independent of the sparseness measure
- The restricted isometry property and its implications for compressed sensing
- On the conditioning of random subdictionaries
- A remark on compressed sensing
- Majorizing measures and proportional subsets of bounded orthonormal systems
- A simple proof of the restricted isometry property for random matrices
- Inequalities in Fourier analysis
- On support properties of Lsup(p)-functions and their Fourier transforms
- Selecting a proportion of characters
- Chebotarëv and his density theorem
- Problems and results in extremal combinatorics. I.
- An uncertainty principle for cyclic groups of prime order
- Adaptive estimation of a quadratic functional by model selection.
- Sharp RIP bound for sparse signal and low-rank matrix recovery
- Suprema of Chaos Processes and the Restricted Isometry Property
- Uncertainty Principles and Signal Recovery
- Compressed Sensing: How Sharp Is the Restricted Isometry Property?
- On sparse reconstruction from Fourier and Gaussian measurements
- Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
- Linear Inversion of Band-Limited Reflection Seismograms
- Uncertainty principles and ideal atomic decomposition
- Scaling law for recovering the sparsest element in a subspace
- Comparing Measures of Sparsity
- Robust Width: A Characterization of Uniformly Stable and Robust Compressed Sensing
- An Improved Estimate in the Restricted Isometry Problem
- New constructions of RIP matrices with fast multiplication and fewer rows
- Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ 1 minimization
