 Restricted isometry property

The Restricted Isometry Property (RIP) is a concept from the field of compressed sensing and high-dimensional geometry. It describes a condition under which a linear transformation approximately preserves the distances between a limited number of vectors in a high-dimensional space.