458 citations · 893 across the 37 of their papers we have counts for
4 papers · 1 filter
The Fast Slepian Transform
Santhosh Karnik, Zhihui Zhu, Michael B. Wakin +2
The discrete prolate spheroidal sequences (DPSS's) provide an efficient representation for discrete signals that are perfectly timelimited and nearly bandlimited. Due to the high c…
On the stability and accuracy of least squares approximations
Albert Cohen, Mark A. Davenport, Dany Leviatan
We consider the problem of reconstructing an unknown function on a domain from samples of at randomly chosen points with respect to a given measure . Given a s…
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…
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…