(Nearly) Sample-Optimal Sparse Fourier Transform

Piotr Indyk, Michael Kapralov, Eric Price

BibTeX
@inproceedings{indyk2014nearly,
  author = {Piotr Indyk and Michael Kapralov and Eric Price},
  title = {{(Nearly) Sample-Optimal Sparse Fourier Transform}},
  booktitle = {SODA},
  year = {2014},
  doi = {10.1137/1.9781611973402.36},
}
Figure