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]

Authors

Badih Ghazi

This author has not been identified. Look up 'Badih Ghazi' in Google

Haitham Hassanieh

This author has not been identified. Look up 'Haitham Hassanieh' in Google

Piotr Indyk

This author has not been identified. Look up 'Piotr Indyk' in Google

Dina Katabi

This author has not been identified. Look up 'Dina Katabi' in Google

Eric Price

This author has not been identified. Look up 'Eric Price' in Google

Lixin Shi

This author has not been identified. Look up 'Lixin Shi' in Google