The restricted isometry property for random block diagonal matrices
From MaRDI portal
Publication:466970
DOI10.1016/J.ACHA.2014.02.001zbMATH Open1302.15046arXiv1210.3395OpenAlexW2963956021MaRDI QIDQ466970FDOQ466970
Authors: Armin Eftekhari, Han Lun Yap, Christopher J. Rozell, Michael B. Wakin 
Publication date: 3 November 2014
Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)
Abstract: In Compressive Sensing, the Restricted Isometry Property (RIP) ensures that robust recovery of sparse vectors is possible from noisy, undersampled measurements via computationally tractable algorithms. It is by now well-known that Gaussian (or, more generally, sub-Gaussian) random matrices satisfy the RIP under certain conditions on the number of measurements. Their use can be limited in practice, however, due to storage limitations, computational considerations, or the mismatch of such matrices with certain measurement architectures. These issues have recently motivated considerable effort towards studying the RIP for structured random matrices. In this paper, we study the RIP for block diagonal measurement matrices where each block on the main diagonal is itself a sub-Gaussian random matrix. Our main result states that such matrices can indeed satisfy the RIP but that the requisite number of measurements depends on certain properties of the basis in which the signals are sparse. In the best case, these matrices perform nearly as well as dense Gaussian random matrices, despite having many fewer nonzero entries.
Full work available at URL: https://arxiv.org/abs/1210.3395
Recommendations
- A strong restricted isometry property, with an application to phaseless compressed sensing
- Compressed sensing: how sharp is the restricted isometry property?
- The restricted isometry property and its implications for compressed sensing
- Compressed sensing with restricted isometry property
- Restricted isometries for partial random circulant matrices
algorithmcompressive sensingrestricted isometry propertyGaussian random matricesblock diagonal matricesblock diagonal measurement matrices
Cites Work
- Generalized power method for sparse principal component analysis
- Title not available (Why is that?)
- Compressive sampling
- CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
- A numerical exploration of compressed sampling recovery
- Alternating direction algorithms for \(\ell_1\)-problems in compressive sensing
- Observed universality of phase transitions in high-dimensional geometry, with implications for modern data analysis and signal processing
- The Generic Chaining
- Deterministic matrices matching the compressed sensing phase transitions of Gaussian random matrices
- Sparse nonnegative solution of underdetermined linear equations by linear programming
- Neighborliness of randomly projected simplices in high dimensions
- On sparse reconstruction from Fourier and Gaussian measurements
- Phase transitions for greedy sparse approximation algorithms
- The restricted isometry property and its implications for compressed sensing
- Deterministic constructions of compressed sensing matrices
- Suprema of chaos processes and the restricted isometry property
- New and Improved Johnson–Lindenstrauss Embeddings via the Restricted Isometry Property
- Fast and Efficient Compressive Sensing Using Structurally Random Matrices
- Toeplitz Compressed Sensing Matrices With Applications to Sparse Channel Estimation
- Compressive sensing and structured random matrices
- Analysis of Orthogonal Matching Pursuit Using the Restricted Isometry Property
- Compressed sensing with coherent and redundant dictionaries
- Restricted isometries for partial random circulant matrices
- Compressed sensing: how sharp is the restricted isometry property?
- Sparse recovery algorithms: sufficient conditions in terms of restricted isometry constants
- Improved bounds on restricted isometry constants for Gaussian matrices
- Recovery of sparse signals using OMP and its variants: convergence analysis based on RIP
- Stable Takens' Embeddings for Linear Dynamical Systems
- Concentration of Measure for Block Diagonal Matrices With Applications to Compressive Signal Processing
Cited In (22)
- Compressed sensing with restricted isometry property
- The road to deterministic matrices with the restricted isometry property
- Short-term memory capacity in networks via the restricted isometry property
- The gap between the null space property and the restricted isometry property
- Restricted isometry property for matrices whose entries are random variables belonging to some Orlicz spaces \(L_U(\Omega)\)
- Generalized notions of sparsity and restricted isometry property. II: Applications
- Title not available (Why is that?)
- Restoring definiteness via shrinking, with an application to correlation matrices with a fixed block
- The restricted isometry property of block diagonal matrices for group-sparse signal recovery
- A strong restricted isometry property, with an application to phaseless compressed sensing
- Uniform recovery from subgaussian multi-sensor measurements
- The Restricted Isometry Property for Banded Random Matrices
- The restricted isometry property for random matrices with \(\phi\)-subgaussian entries
- Group projected subspace pursuit for block sparse signal reconstruction: convergence analysis and applications
- Compressive sensing and structured random matrices
- Signal recovery and system calibration from multiple compressive Poisson measurements
- Influences of preconditioning on the mutual coherence and the restricted isometry property of Gaussian/Bernoulli measurement matrices
- A generalization of the restricted isometry property and applications to compressed sensing
- Optimal sampling algorithms for block matrix multiplication
- Compressive sensing with redundant dictionaries and structured measurements
- On the strong restricted isometry property of Bernoulli random matrices
- Restricted isometry property for random matrices with heavy-tailed columns
Uses Software
This page was built for publication: The restricted isometry property for random block diagonal matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q466970)
