Publications :

Sample-Optimal Average-Case Sparse Fourier Transform in Two Dimensions Badih Ghazi, Haitham Hassanieh, Piotr Indyk, Dina Katabi, Eric Price, Lixin Shi [ARXIV] Simple and Practical Algorithm for Sparse Fourier Transform Haitham Hassanieh, Piotr Indyk, Dina Katabi, and Eric Price. [PDF]   [SLIDES]   [CODE] SODA, January 2012. Nearly Optimal Sparse Fourier Transform Haitham Hassanieh, Piotr Indyk, Dina Katabi, and Eric Price. [PDF]   [SLIDES]   [VIDEO]   [ARXIV] STOC, May 2012 . Faster GPS Via the Sparse Fourier Transform Haitham Hassanieh, Fadel Adib, Dina Katabi, and Piotr Indyk [PDF]   [SLIDES]   ACM MOBICOM, August 2012.

---