Improved Bounds on Restricted Isometry Constants for Gaussian Matrices

Bubacarr Bah, Jared Tanner

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 ${\ell }^2$ norm. S…