×

zbMATH — the first resource for mathematics

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].

MSC:
94A20 Sampling theory in information and communication theory
94A12 Signal theory (characterization, reconstruction, filtering, etc.)
PDF BibTeX XML Cite
Full Text: DOI