Simple and Practical Algorithm for Sparse Fourier Transform

by Haitham Hassanieh , Piotr Indyk , Dina Katabi , Eric Price
Citations:3 - 2 self

Active Bibliography

2 Nearly Optimal Sparse Fourier Transform – Haitham Hassanieh, Piotr Indyk, Dina Katabi, Eric Price
4 Learning Noisy Characters, Multiplication Codes, and Cryptographic Hardcore Predicates – Adi Akavia - 2008
24 Explicit constructions for compressed sensing of sparse signals – Piotr Indyk - 2008
Finding Significant Fourier Transform Coefficients Deterministically and Locally – Adi Akavia - 2008
2 Deterministic Sparse Fourier Approximation via Fooling Arithmetic Progressions – Adi Akavia
7 Combinatorial sublinear-time fourier algorithms,” Submitted. Available at http://www.ima.umn.edu/∼iwen/index.html – M. A. Iwen - 2008
4 Random observations on random observations: Sparse signal acquisition and processing – Mark A. Davenport, Kevin F. Kelly, Associate Professor, Ronald A. Devore, Walter E. Koss Professor, Mark A. Davenport - 2010
21 Sparse recovery using sparse random matrices – Radu Berinde, Piotr Indyk - 2008
unknown title – unknown authors
2 Decodability of Group Homomorphisms beyond the Johnson Bound – Irit Dinur, Elena Grigorescu
Lower Bounds in . . . Learning Theory via Analytic Methods – Alexander Alexandrovich Sherstov - 2009
Combining geometry and combinatorics: a unified approach to sparse signal – unknown authors
42 COMBINING GEOMETRY AND COMBINATORICS: A UNIFIED APPROACH TO SPARSE SIGNAL RECOVERY – R. Berinde, A. C. Gilbert, P. Indyk, H. Karloff, M. J. Strauss
11 A brief introduction to Fourier analysis on the Boolean cube – Ronald De Wolf - 2008
42 On the Fourier Spectrum of Monotone Functions – Nader H. Bshouty, Christino Tamon - 1996
5 Sparse recovery using sparse matrices – Radu Berinde, Piotr Indyk, Radu Berinde, Piotr Indyk - 2008
28 Random sampling of sparse trigonometric polynomials – Stefan Kunis, Holger Rauhut - 2006
Approved: – Deanna Needell, Roman Vershynin, Roman Vershynin (co-chair, Thomas Strohmer, Thomas Strohmer (co-chair, Jesús Deloera, Jesús Deloera - 905
4 Compressive Sensing – Massimo Fornasier, Holger Rauhut - 2010