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