Anna C. Gilbert, Sudipto Guha, Piotr Indyk, S. Muthukrishnan, Martin Strauss. Near-optimal sparse fourier representations via sampling. In STOC. pages 152-161, 2002. [doi]
@inproceedings{GilbertGIMS02,
title = {Near-optimal sparse fourier representations via sampling},
author = {Anna C. Gilbert and Sudipto Guha and Piotr Indyk and S. Muthukrishnan and Martin Strauss},
year = {2002},
doi = {10.1145/509907.509933},
url = {http://doi.acm.org/10.1145/509907.509933},
tags = {C++},
researchr = {https://researchr.org/publication/GilbertGIMS02},
cites = {0},
citedby = {0},
pages = {152-161},
booktitle = {STOC},
}