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

Bubacarr Bah, Jared Tanner

Restricted Isometry Constants (RICs) provide a measure of how far from an isometry a matrix can be when acting on sparse vectors. This, and related quantities, provide a mechanism…