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

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 by which standard eigen-analysis can be applied to topics relying on sparsity. RIC bounds have been presented for a vari...