A Simple Proof of the Restricted Isometry Property for Random Matrices

Baraniuk, R., Davenport, M., DeVore, R., & Wakin, M. (2008). A Simple Proof of the Restricted Isometry Property for Random Matrices. Constructive Approximation, 253-263.

Type

Journal article

Intellectual base

Primary research

Year

2008

DOI

10.1007/s00365-007-9003-x

Link

https://doi.org/10.1007/s00365-007-9003-x

Cited by

1 citation across 1 artifact.

Domain-specific

• Restricted isometry property
  • Baraniuk, Davenport, DeVore, and Wakin give a concise proof route from concentration of measure to uniform control over sparse vectors.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:74bdd50b35f7 · see in the full table