Near-optimal sparse Fourier representations via sampling (2002)

by A. C. Gilbert , S. Guha , P. Indyk , S. Muthukrishnan , M. Strauss
Venue:In STOC
Citations:77 - 22 self