On the Linear Independence of Spikes and Sines
read more
Citations
Beyond Nyquist: Efficient Sampling of Sparse Bandlimited Signals
An Introduction to Matrix Concentration Inequalities
Recovery of Sparsely Corrupted Signals
Computing sparse representations of multidimensional signals using kronecker bases
Co mputing Sparse Representations of Multidimensional Sig- nals Using Kronecker Bases
References
Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
Applied Numerical Linear Algebra
Sparsity and incoherence in compressive sampling
Related Papers (5)
Frequently Asked Questions (9)
Q2. What is the way to estimate the coefficients of the polynomial?
Instead of using the Chebyshev polynomial to estimate the coefficients of the polynomial that arises in the proof, one might use the nonnegative polynomial of leastdeviation from zero on the interval [0, 1].
Q3. What is the main result of this paper to show that a random collection of spikes and?
The major result of this paper to show that a random collection of spikes and sines is extremely likely to be strongly linearly independent, provided that the total number of spikes and sines does not exceed a constant proportion of the ambient dimension.
Q4. how many linearly dependent collections do you see?
the authors will see that the linearly dependent collections form a vanishing proportion of all collections, provided that the total number of spikes and sines is slightly smaller than the dimension n of the vector space.
Q5. What is the contrapositive of the Theorem 1?
Then ‖FΩT ‖ < 1. The contrapositive of Theorem 1 is usually interpreted as an discrete uncertainty principle: a vector and its discrete Fourier transform cannot simultaneously be sparse.
Q6. How can one construct examples related to the Dirac comb?
one can construct examples related to the Dirac comb which show that the failure probability is constant unless the logarithmic factor is present.
Q7. What is the simplest way to calculate the m indices?
Partition T into at most 2 |T | /m disjoint blocks, each containing no more than m indices: T = T1 ∪ T2 ∪ · · · ∪ T2|T |/m. Apply (2.3) to calculate that‖FΩT‖2 ≤ 2 |T | m maxk ‖FΩTk‖2 ≤ |T | · 2s log5 n c |Ω| · 3 |Ω| 2n ≤ 1 2 .Adjusting constants, the authors obtain the result when |Ω| is not too smal.
Q8. What is the average spectral norm of a random submatrix?
Given a value of δ ∈ (0, 0.5), the authors formed one hundred random submatrices with dimensions δn × δn and computed the average spectral norm of these matrices.
Q9. what is the arithmetic principle of the large sieve?
Donoho and Logan [DL92] studythis case using the analytic principle of the large sieve, a powerful technique from number theory that can be traced back to the 1930s.