The restricted isometry property for random block diagonal matrices

DOI10.1016/j.acha.2014.02.001zbMath1302.15046arXiv1210.3395OpenAlexW2963956021MaRDI 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

zbMATH Keywords

algorithmGaussian random matricesblock diagonal matricescompressive sensingrestricted isometry propertyblock diagonal measurement matrices

Mathematics Subject Classification ID

Random matrices (probabilistic aspects) (60B20) Random matrices (algebraic aspects) (15B52)

Related Items

Signal Recovery and System Calibration from Multiple Compressive Poisson Measurements, The restricted isometry property of block diagonal matrices for group-sparse signal recovery, Optimal sampling algorithms for block matrix multiplication, Short-Term Memory Capacity in Networks via the Restricted Isometry Property, Uniform recovery from subgaussian multi-sensor measurements

Uses Software

• CoSaMP
• Yall1

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