On the linear independence of spikes and sines
From MaRDI portal
Publication:734952
Abstract: The purpose of this work is to survey what is known about the linear independence of spikes and sines. The paper provides new results for the case where the locations of the spikes and the frequencies of the sines are chosen at random. This problem is equivalent to studying the spectral norm of a random submatrix drawn from the discrete Fourier transform matrix. The proof involves depends on an extrapolation argument of Bourgain and Tzafriri.
Recommendations
Cites work
- scientific article; zbMATH DE number 4205183 (Why is no real title available?)
- scientific article; zbMATH DE number 3951374 (Why is no real title available?)
- scientific article; zbMATH DE number 1049347 (Why is no real title available?)
- scientific article; zbMATH DE number 3191390 (Why is no real title available?)
- A generalized uncertainty principle and sparse representation in pairs of bases
- An uncertainty principle for cyclic groups of prime order
- Chebyshev approximation to zero
- Monotone Convergence of Binomial Probabilities and a Generalization of Ramanujan's Equation
- Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
- On the conditioning of random subdictionaries
- Operator Khintchine inequality in non-commutative probability
- Polynomials of fixed sign that deviate least from zero in the spaces \(L_ p\)
- Quantitative robust uncertainty principles and optimally sparse decompositions
- Random sampling of sparse trigonometric polynomials
- Random vectors in the isotropic position
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Signal Recovery and the Large Sieve
- Sparsity and incoherence in compressive sampling
- The random paving property for uniformly bounded matrices
- Uncertainty Principles and Signal Recovery
Cited in
(14)- A Donoho-Stark criterion for stable signal recovery in discrete wavelet subspaces
- On the conditioning of random subdictionaries
- Uncertainty principles with discrete quaternion Fourier transforms
- Limiting empirical singular value distribution of restrictions of discrete Fourier transform matrices
- Deterministic matrices matching the compressed sensing phase transitions of Gaussian random matrices
- Well-posedness of the permutation problem in sparse filter estimation with \(\ell^p\) minimization
- Sharp recovery bounds for convex demixing, with applications
- On uncertainty principles in the finite dimensional setting
- Discrete uncertainty principles and sparse signal processing
- Computing Sparse Representations of Multidimensional Signals Using Kronecker Bases
- Inversion of Band-Limited Discrete Fourier Transforms of Binary Images: Uniqueness and Algorithms
- Discrete uncertainty principle in quaternion setting and application in signal reconstruction
- Filtered Gradient Algorithms for Inverse Design Problems of One-Dimensional Burgers Equation
- Donoho-Logan large sieve principles for modulation and polyanalytic Fock spaces
This page was built for publication: On the linear independence of spikes and sines
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q734952)
