On the linear independence of spikes and sines
From MaRDI portal
(Redirected from 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)- Deterministic matrices matching the compressed sensing phase transitions of Gaussian random matrices
- Sharp recovery bounds for convex demixing, with applications
- Computing Sparse Representations of Multidimensional Signals Using Kronecker Bases
- Filtered Gradient Algorithms for Inverse Design Problems of One-Dimensional Burgers Equation
- Inversion of Band-Limited Discrete Fourier Transforms of Binary Images: Uniqueness and Algorithms
- Well-posedness of the permutation problem in sparse filter estimation with \(\ell^p\) minimization
- A Donoho-Stark criterion for stable signal recovery in discrete wavelet subspaces
- On uncertainty principles in the finite dimensional setting
- Discrete uncertainty principle in quaternion setting and application in signal reconstruction
- Donoho-Logan large sieve principles for modulation and polyanalytic Fock spaces
- On the conditioning of random subdictionaries
- Uncertainty principles with discrete quaternion Fourier transforms
- Discrete uncertainty principles and sparse signal processing
- Limiting empirical singular value distribution of restrictions of discrete Fourier transform matrices
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)
