On Model-Based RIP-1 Matrices

The Restricted Isometry Property (RIP) is a fundamental property of a matrix enabling sparse recovery [5]. Informally, an m ×n matrix satisfies RIP of order k in the ℓ p norm if ∥ Ax ∥  p  ≈ ∥ x ∥  p for any vector x that is k-sparse, i.e., that has at most k non-zeros. The minimal number of rows m...

Full description

Bibliographic Details
Main Authors: Indyk, Piotr (Contributor), Razenshteyn, Ilya (Contributor)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Springer-Verlag Berlin Heidelberg, 2014-05-09T17:28:40Z.
Subjects:
Online Access:Get fulltext