Gilbert, A. C.; Guha, S.; Indyk, P.; Muthukrishnan, S.; Strauss, M. Near-optimal sparse Fourier representations via sampling. (English) Zbl 1192.94078 Proceedings of the thirty-fourth annual ACM symposium on theory of computing (STOC 2002), Montreal, Quebec, Canada, May 19–21, 2002. New York, NY: ACM Press (ISBN 1-581-13495-9). 152-161, electronic only (2002). For the entire collection see [Zbl 1074.68502]. Cited in 25 Documents MSC: 94A20 Sampling theory in information and communication theory 94A12 Signal theory (characterization, reconstruction, filtering, etc.) PDF BibTeX XML Cite \textit{A. C. Gilbert} et al., in: Proceedings of the thirty-fourth annual ACM symposium on theory of computing, STOC 2002. Montreal, Quebec, Canada, May 19--21, 2002. New York, NY: ACM Press. 152--161 (2002; Zbl 1192.94078) Full Text: DOI