New Analysis of Manifold Embeddings and Signal Recovery from Compressive Measurements

  title={New Analysis of Manifold Embeddings and Signal Recovery from Compressive Measurements},
  author={Armin Eftekhari and Michael B. Wakin},
Compressive Sensing (CS) exploits the surprising fact that the information contained in a sparse signal can be preserved in a small number of compressive, often random linear measurements of that signal. Strong theoretical guarantees have been established concerning the embedding of a sparse signal family under a random measurement operator and on the accuracy to which sparse signals can be recovered from noisy compressive measurements. In this paper, we address similar questions in the context… CONTINUE READING
Highly Cited
This paper has 44 citations. REVIEW CITATIONS
Related Discussions
This paper has been referenced on Twitter 4 times. VIEW TWEETS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 29 extracted citations

Recipes for Stable Linear Embeddings From Hilbert Spaces to $ {\mathbb {R}}^{m}$

IEEE Transactions on Information Theory • 2017
View 7 Excerpts
Highly Influenced


Publications referenced by this paper.
Showing 1-10 of 64 references

Random Projections of Smooth Manifolds

Foundations of Computational Mathematics • 2009
View 10 Excerpts
Highly Influenced

Tighter bounds for random projections of manifolds

Symposium on Computational Geometry • 2008
View 9 Excerpts
Highly Influenced

The Geometry of Low-Dimensional Signal Models

M. B. Wakin
PhD thesis, Department of Electrical and Computer Engineering, Rice University, Houston, TX • 2006
View 4 Excerpts
Highly Influenced

Matched Filtering From Limited Frequency Samples

IEEE Transactions on Information Theory • 2013
View 1 Excerpt