Simple and Practical Algorithm for Sparse Fourier Transform

by Haitham Hassanieh , Piotr Indyk , Dina Katabi , Eric Price
Citations:26 - 10 self

Active Bibliography

12 Nearly Optimal Sparse Fourier Transform – Haitham Hassanieh, Piotr Indyk, Dina Katabi, Eric Price
Sparse Recovery and Fourier Sampling – Eric Price, Piotr Indyk - 2013
6 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
891 Near Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? – Emmanuel J. Candès , Terence Tao - 2004
1885 Compressed sensing – David L. Donoho
Sparse Fourier Transform in Any Constant Dimension with Nearly-Optimal Sample Complexity in Sublinear Time – Piotr Indyk, Michael Kapralov - 2014
1416 Robust Uncertainty Principles: Exact Signal Reconstruction From Highly Incomplete Frequency Information – Emmanuel J. Candès, Justin Romberg, Terence Tao - 2006
2900 Fast Algorithms for Mining Association Rules – Rakesh Agrawal, Ramakrishnan Srikant - 1994
558 M-tree: An Efficient Access Method for Similarity Search in Metric Spaces – Paolo Ciaccia, Marco Patella, Pavel Zezula - 1997