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]

Authors

Anna C. Gilbert

This author has not been identified. Look up 'Anna C. Gilbert' in Google

Sudipto Guha

This author has not been identified. Look up 'Sudipto Guha' in Google

Piotr Indyk

This author has not been identified. Look up 'Piotr Indyk' in Google

S. Muthukrishnan

This author has not been identified. Look up 'S. Muthukrishnan' in Google

Martin Strauss

This author has not been identified. Look up 'Martin Strauss' in Google