Restricted Isometry Property for General p-Norms

Zeyuan Allen-Zhu, Rati Gelashvili, Ilya Razenshteyn

The Restricted Isometry Property (RIP) is a fundamental property of a matrix which enables sparse recovery. Informally, an $m\times n$ matrix satisfies RIP of order $k$ for the $\…