The restricted isometry property for random block diagonal matrices
From MaRDI portal
Publication:466970
DOI10.1016/j.acha.2014.02.001zbMath1302.15046arXiv1210.3395MaRDI QIDQ466970
Armin Eftekhari, Michael B. Wakin, Han Lun Yap, Christopher J. Rozell
Publication date: 3 November 2014
Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1210.3395
algorithm; Gaussian random matrices; block diagonal matrices; compressive sensing; restricted isometry property; block diagonal measurement matrices
Related Items
Short-Term Memory Capacity in Networks via the Restricted Isometry Property, Optimal sampling algorithms for block matrix multiplication, The restricted isometry property of block diagonal matrices for group-sparse signal recovery, Uniform recovery from subgaussian multi-sensor measurements, Signal Recovery and System Calibration from Multiple Compressive Poisson Measurements
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Restricted isometries for partial random circulant matrices
- Compressed sensing with coherent and redundant dictionaries
- Phase transitions for greedy sparse approximation algorithms
- The restricted isometry property and its implications for compressed sensing
- CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
- A numerical exploration of compressed sampling recovery
- Deterministic constructions of compressed sensing matrices
- Generalized power method for sparse principal component analysis
- Sparse Recovery Algorithms: Sufficient Conditions in Terms of Restricted Isometry Constants
- Suprema of Chaos Processes and the Restricted Isometry Property
- Improved Bounds on Restricted Isometry Constants for Gaussian Matrices
- Compressed Sensing: How Sharp Is the Restricted Isometry Property?
- Recovery of sparse signals using OMP and its variants: convergence analysis based on RIP
- Alternating Direction Algorithms for $\ell_1$-Problems in Compressive Sensing
- New and Improved Johnson–Lindenstrauss Embeddings via the Restricted Isometry Property
- On sparse reconstruction from Fourier and Gaussian measurements
- Observed universality of phase transitions in high-dimensional geometry, with implications for modern data analysis and signal processing
- Stable Takens' Embeddings for Linear Dynamical Systems
- Concentration of Measure for Block Diagonal Matrices With Applications to Compressive Signal Processing
- Fast and Efficient Compressive Sensing Using Structurally Random Matrices
- The Generic Chaining
- Deterministic matrices matching the compressed sensing phase transitions of Gaussian random matrices
- Toeplitz Compressed Sensing Matrices With Applications to Sparse Channel Estimation
- Analysis of Orthogonal Matching Pursuit Using the Restricted Isometry Property
- Sparse nonnegative solution of underdetermined linear equations by linear programming
- Neighborliness of randomly projected simplices in high dimensions