@inproceedings{STOC-2002-GilbertGIMS,
	author        = "Anna C. Gilbert and Sudipto Guha and Piotr Indyk and S. Muthukrishnan and Martin Strauss",
	booktitle     = "{Proceedings of the 34th Annual ACM Symposium on Theory of Computing}",
	doi           = "10.1145/509907.509933",
	isbn          = "1-58113-495-9",
	pages         = "152--161",
	publisher     = "{ACM}",
	title         = "{Near-optimal sparse fourier representations via sampling}",
	year          = 2002,
}