A Mathematical Introduction to Compressive Sensing by Simon Foucart & Holger Rauhut

Author:Simon Foucart & Holger Rauhut
Language: eng
Format: epub
Publisher: Springer New York, New York, NY

9.10. D-RIP

Let (the dictionary) with M ≥ N and let (the measurement matrix). The restricted isometry constants δ s adapted to are defined as the smallest constants such that

for all of the form for some s-sparse .

If is an m ×N subgaussian random matrix, show that the restricted isometry constants adapted to of satisfy with probability at least provided that

9.11. Recovery with random Gaussian noise on the measurements.

(a)Let be a random vector with independent mean-zero Gaussian entries of variance σ 2. Show that with probability at least 1 − e  − m ∕ 2.

Download

Copyright Disclaimer:
This site does not store any files on its server. We only index and link to content provided by other sites. Please contact the content providers to delete copyright contents if any and email us, we'll remove relevant links or contents immediately.