Bounds of restricted isometry constants in extreme asymptotics: formulae for Gaussian matrices

DOI10.1016/j.laa.2012.11.024zbMath1282.15030arXiv1207.4883OpenAlexW2073664962MaRDI QIDQ2437333

Bubacarr Bah, Jared Tanner

Publication date: 3 March 2014

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1207.4883

zbMATH Keywords

sparse approximationcompressed sensingrestricted isometry constantGaussian matricessingular values of random matrices

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Large deviations (60F10) Random matrices (algebraic aspects) (15B52) Sampling theory in information and communication theory (94A20)

Related Items

On the prediction loss of the Lasso in the partially labeled setting, Recovery error analysis of noisy measurement in compressed sensing, Bounds of restricted isometry constants in extreme asymptotics: formulae for Gaussian matrices, On the sparsity of Lasso minimizers in sparse data recovery, A Tight Bound of Hard Thresholding, Sparse recovery from extreme eigenvalues deviation inequalities

Uses Software

• CoSaMP

Cites Work

• Unnamed Item
• Phase transitions for greedy sparse approximation algorithms
• Testing the nullspace property using semidefinite programming
• On verifiable sufficient conditions for sparse signal recovery via \(\ell_{1}\) minimization
• Iterative hard thresholding for compressed sensing
• The restricted isometry property and its implications for compressed sensing
• Theoretical foundations and numerical methods for sparse recovery. Papers based on the presentations of the summer school ``Theoretical foundations and numerical methods for sparse recovery, Vienna, Austria, August 31 -- September 4, 2009.
• CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
• Sparsest solutions of underdetermined linear systems via \( \ell _q\)-minimization for \(0<q\leqslant 1\)
• A simple proof of the restricted isometry property for random matrices
• The smallest eigenvalue of a large dimensional Wishart matrix
• A limit theorem for the norm of random matrices
• Bounds of restricted isometry constants in extreme asymptotics: formulae for Gaussian matrices
• Improved Bounds on Restricted Isometry Constants for Gaussian Matrices
• Compressed Sensing: How Sharp Is the Restricted Isometry Property?
• Decoding by Linear Programming
• Subspace Pursuit for Compressive Sensing Signal Reconstruction
• A Remark on the Restricted Isometry Property in Orthogonal Matching Pursuit
• Sparse Recovery With Orthogonal Matching Pursuit Under RIP
• Bayesian Compressive Sensing Using Laplace Priors