Improved Bounds on Restricted Isometry Constants for Gaussian Matrices

DOI10.1137/100788884zbMath1208.60026arXiv1003.3299OpenAlexW1883653182MaRDI QIDQ3079776

Bubacarr Bah, Jared Tanner

Publication date: 2 March 2011

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

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

zbMATH Keywords

phase transitionssparse approximationcompressed sensingWishart matricesrestricted isometry constantGaussian matricessingular values of random matrices

Mathematics Subject Classification ID

Convex programming (90C25) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Large deviations (60F10) Sampling theory in information and communication theory (94A20)

Related Items

Alternating maximization: unifying framework for 8 sparse PCA formulations and efficient parallel codes, Recovery error analysis of noisy measurement in compressed sensing, Phase transitions for greedy sparse approximation algorithms, CGIHT: conjugate gradient iterative hard thresholding for compressed sensing and matrix completion, Bounds of restricted isometry constants in extreme asymptotics: formulae for Gaussian matrices, Bounding the restricted isometry constants for a tight frame, On the sparsity of Lasso minimizers in sparse data recovery, The restricted isometry property for random block diagonal matrices, A Tight Bound of Hard Thresholding, Sparse recovery from extreme eigenvalues deviation inequalities, Quasi-linear Compressed Sensing