Near-optimal sparse fourier representations via sampling

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]

Abstract

Abstract is missing.