Sample-optimal average-case sparse Fourier Transform in two dimensions

Badih Ghazi, Haitham Hassanieh, Piotr Indyk, Dina Katabi, Eric Price, Lixin Shi. Sample-optimal average-case sparse Fourier Transform in two dimensions. In 2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton Park & Retreat Center, Monticello, IL, USA, October 2-4, 2013. pages 1258-1265, IEEE, 2013. [doi]

Abstract

Abstract is missing.