1.1k citations · 3.9k across the 74 of their papers we have counts for
Showing 2010 · cs.ITShow all
2 papers · 2 filters
cs.IT2010★ 67 cited
Restricted Isometries for Partial Random Circulant Matrices
Holger Rauhut, Justin Romberg, Joel A. Tropp
In the theory of compressed sensing, restricted isometry analysis has become a standard tool for studying how efficiently a measurement matrix acquires information about sparse and…
cs.IT2010★ 15 cited
The Sparsity Gap: Uncertainty Principles Proportional to Dimension
Joel A. Tropp
In an incoherent dictionary, most signals that admit a sparse representation admit a unique sparse representation. In other words, there is no way to express the signal without usi…