The restricted isometry property for time-frequency structured random matrices
From MaRDI portal
Publication:365713
DOI10.1007/s00440-012-0441-4zbMath1284.60018arXiv1106.3184OpenAlexW2025655594MaRDI QIDQ365713
Götz E. Pfander, Joel A. Tropp, Holger Rauhut
Publication date: 9 September 2013
Published in: Probability Theory and Related Fields (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1010.1847
random matrixtime-frequency analysisGabor systemcompressed sensingrestricted isometry propertychaos process
Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Random matrices (probabilistic aspects) (60B20) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)
Related Items
Improved bounds for sparse recovery from subsampled random convolutions, Suprema of Chaos Processes and the Restricted Isometry Property, The Faber-Krahn inequality for the short-time Fourier transform, Nonlinear approximation with nonstationary Gabor frames, Quantization of compressive samples with stable and robust recovery, Stability of the elastic net estimator, Cornerstones of Sampling of Operator Theory, Theoretical frame properties of wave-packet matrices over prime fields, Compressive Sensing, Efficient algorithms for the discrete Gabor transform with a long FIR window, Sampling of operators, Sparse recovery in probability via \(l_q\)-minimization with Weibull random matrices for \(0 < q\leq 1\), Constructing Tight Gabor Frames Using CAZAC Sequences, Donoho-Logan large sieve principles for modulation and polyanalytic Fock spaces, Structured random measurements in signal processing, Quasi-linear Compressed Sensing, Preconditioning filter bank decomposition using structured normalized tight frames, Theory and applications of compressed sensing
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Restricted isometries for partial random circulant matrices
- Sparse Legendre expansions via \(\ell_1\)-minimization
- The Gelfand widths of \(\ell_p\)-balls for \(0 < p \leq 1\)
- Uncertainty in time-frequency representations on finite Abelian groups and applications
- Sparsity in time-frequency representations
- A simple proof of the restricted isometry property for random matrices
- Inequalities of Bernstein-Jackson-type and the degree of compactness of operators in Banach spaces
- Grassmannian frames with applications to coding and communication
- Concentration inequalities using the entropy method
- Foundations of time-frequency analysis
- A discrete model for the efficient analysis of time-varying narrowband communication channels
- Linear independence of Gabor systems in finite dimensional vector spaces
- Matrix Probing and its Conditioning
- Counting faces of randomly projected polytopes when the projection radically lowers dimension
- On sparse reconstruction from Fourier and Gaussian measurements
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
- Compressed Sensing and Redundant Dictionaries
- Stability Results for Random Sampling of Sparse Trigonometric Polynomials
- Level Sets and Extrema of Random Processes and Fields
- Complex sequences with low periodic correlations (Corresp.)
- Identification of Matrices Having a Sparse Representation
- High-Resolution Radar via Compressed Sensing
- The Generic Chaining
- Compressive Sensing
- Toeplitz Compressed Sensing Matrices With Applications to Sparse Channel Estimation
- Stable signal recovery from incomplete and inaccurate measurements
- Compressed sensing
- An introduction to frames and Riesz bases
- Operator Khintchine inequality in non-commutative probability
- New concentration inequalities in product spaces
