Improved Bounds on Restricted Isometry Constants for Gaussian Matrices

The Restricted Isometry Constants (RIC) of a matrix A measures how close to an isometry is the action of A on vectors with few nonzero entries, measured in the 2 norm. Specifically, the upper and lower RIC of a matrix A of size n

• Type: Journal
• Year: 2010
• Where: CORR
• Authors: Bubacarr Bah, Jared Tanner
• Keywords: CORR 2010, Education, Isometry Constant, Restricted Isometry, Singular Values