Simple and Practical Algorithm for Sparse Fourier Transform

by Haitham Hassanieh , Piotr Indyk , Dina Katabi , Eric Price
Citations:13 - 5 self

Active Bibliography

10 Nearly Optimal Sparse Fourier Transform – Haitham Hassanieh, Piotr Indyk, Dina Katabi, Eric Price
Sparse Recovery and Fourier Sampling – Eric Price, Piotr Indyk - 2013
2 Sample-optimal average-case sparse fourier transform in two dimensions. Unpublished manuscript – Badih Ghazi, Haitham Hassanieh, Piotr Indyk, Dina Katabi, Eric Price, Lixin Shi - 2012
4 Learning Noisy Characters, Multiplication Codes, and Cryptographic Hardcore Predicates – Adi Akavia - 2008
sMFCC: Exploiting Sparseness in Speech for Fast Acoustic Feature Extraction on Mobile Devices – a Feasibility Study – Shahriar Nirjon, Robert Dickerson, John Stankovic, Guobin Shen, Xiaofan Jiang
© DIGITAL VISION A Tutorial on Fast Fourier Sampling [How to apply it to problems] – Anna C. Gilbert, Martin J. Strauss
33 Explicit constructions for compressed sensing of sparse signals – Piotr Indyk - 2008
1 Finding Significant Fourier Transform Coefficients Deterministically and Locally – Adi Akavia - 2008
2 Deterministic Sparse Fourier Approximation via Fooling Arithmetic Progressions – Adi Akavia
15 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 - 2010
41 Sparse recovery using sparse random matrices – Radu Berinde, Piotr Indyk - 2008
unknown title – unknown authors
3 Decodability of Group Homomorphisms beyond the Johnson Bound – Irit Dinur, Elena Grigorescu
Lower Bounds in . . . Learning Theory via Analytic Methods – Alexander Alexandrovich Sherstov - 2009
21 A brief introduction to Fourier analysis on the Boolean cube – Ronald De Wolf - 2008
Learning, Cryptography, and the Average Case – Andrew Wan, Andrew Wan
48 On the Fourier Spectrum of Monotone Functions – Nader H. Bshouty, Christino Tamon - 1996
Combining geometry and combinatorics: a unified approach to sparse signal – unknown authors