Discrete uncertainty principles and sparse signal processing
From MaRDI portal
Publication:667658
DOI10.1007/S00041-017-9550-XzbMATH Open1416.42006arXiv1504.01014OpenAlexW2963062473MaRDI QIDQ667658FDOQ667658
Authors: Afonso S. Bandeira, Megan E. Lewis, Dustin G. Mixon 
Publication date: 1 March 2019
Published in: The Journal of Fourier Analysis and Applications (Search for Journal in Brave)
Abstract: We develop new discrete uncertainty principles in terms of numerical sparsity, which is a continuous proxy for the 0-norm. Unlike traditional sparsity, the continuity of numerical sparsity naturally accommodates functions which are nearly sparse. After studying these principles and the functions that achieve exact or near equality in them, we identify certain consequences in a number of sparse signal processing applications.
Full work available at URL: https://arxiv.org/abs/1504.01014
Recommendations
- Uncertainty Principles and Signal Recovery
- A survey of uncertainty principles and some signal processing applications
- Quantitative robust uncertainty principles and optimally sparse decompositions
- On uncertainty principles in the finite dimensional setting
- Uncertainty principles and ideal atomic decomposition
Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42B10)
Cites Work
- Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
- Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ 1 minimization
- A simple proof of the restricted isometry property for random matrices
- Adaptive estimation of a quadratic functional by model selection.
- A mathematical introduction to compressive sensing
- Uncertainty principles and ideal atomic decomposition
- The road to deterministic matrices with the restricted isometry property
- Inequalities in Fourier analysis
- An uncertainty principle for cyclic groups of prime order
- A remark on compressed sensing
- Uncertainty Principles and Signal Recovery
- On sparse reconstruction from Fourier and Gaussian measurements
- An Improved Estimate in the Restricted Isometry Problem
- The restricted isometry property and its implications for compressed sensing
- Problems and results in extremal combinatorics. I.
- Suprema of chaos processes and the restricted isometry property
- Derandomizing restricted isometries via the Legendre symbol
- New constructions of RIP matrices with fast multiplication and fewer rows
- On support properties of Lsup(p)-functions and their Fourier transforms
- Sharp RIP bound for sparse signal and low-rank matrix recovery
- Title not available (Why is that?)
- Compressive sensing and structured random matrices
- Title not available (Why is that?)
- On the conditioning of random subdictionaries
- Compressed sensing: how sharp is the restricted isometry property?
- Linear Inversion of Band-Limited Reflection Seismograms
- Chebotarëv and his density theorem
- Sharp recovery bounds for convex demixing, with applications
- On the linear independence of spikes and sines
- Highly sparse representations from dictionaries are unique and independent of the sparseness measure
- Majorizing measures and proportional subsets of bounded orthonormal systems
- Scaling law for recovering the sparsest element in a subspace
- Selecting a proportion of characters
- Title not available (Why is that?)
- Comparing Measures of Sparsity
- Robust Width: A Characterization of Uniformly Stable and Robust Compressed Sensing
Cited In (9)
- Quantitative robust uncertainty principles and optimally sparse decompositions
- Discrete uncertainty principle in quaternion setting and application in signal reconstruction
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Uncertainty principle for free metaplectic transformation
- A survey of uncertainty principles and some signal processing applications
- Uncertainty principles with discrete quaternion Fourier transforms
- Uncertainty Principles and Signal Recovery
- An Introduction to Compressed Sensing
- Uncertainty principles for random signals
This page was built for publication: Discrete uncertainty principles and sparse signal processing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q667658)
