458 citations · 893 across the 37 of their papers we have counts for
Showing 2009 · math.NAShow all
2 papers · 2 filters
math.NA2009★ 48 cited
A simple proof that random matrices are democratic
Mark A. Davenport, Jason N. Laska, Petros T. Boufounos +1
The recently introduced theory of compressive sensing (CS) enables the reconstruction of sparse or compressible signals from a small set of nonadaptive, linear measurements. If pro…
math.NA2009
Analysis of Orthogonal Matching Pursuit using the Restricted Isometry Property
Mark A. Davenport, Michael B. Wakin
Orthogonal Matching Pursuit (OMP) is the canonical greedy algorithm for sparse approximation. In this paper we demonstrate that the restricted isometry property (RIP) can be used f…