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]
@inproceedings{GhaziHIKPS13,
title = {Sample-optimal average-case sparse Fourier Transform in two dimensions},
author = {Badih Ghazi and Haitham Hassanieh and Piotr Indyk and Dina Katabi and Eric Price and Lixin Shi},
year = {2013},
doi = {10.1109/Allerton.2013.6736670},
url = {http://dx.doi.org/10.1109/Allerton.2013.6736670},
researchr = {https://researchr.org/publication/GhaziHIKPS13},
cites = {0},
citedby = {0},
pages = {1258-1265},
booktitle = {2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton Park & Retreat Center, Monticello, IL, USA, October 2-4, 2013},
publisher = {IEEE},
}