Improved Bounds on Restricted Isometry Constants for Gaussian Matrices
Improved Bounds on Restricted Isometry Constants for Gaussian Matrices
The restricted isometry constant (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. Specifically, the upper and lower RICs of a matrix A of size $n\times N$ are the maximum and the …