A multiscale sub-linear time Fourier algorithm for noisy data

An algorithm for the machine calculation of complex Fourier series

J.W. Cooley, John W. Tukey · Mathematics of Computation · 1965 · 12.2K citations

Computing, Computer Science, Mathematics +12

The Design and Implementation of FFTW3

Matteo Frigo, Steven G. Johnson · Proceedings of the IEEE · 2005 · 5.2K citations

Engineering, Computer Engineering, Computer Science +15

The Earth Mover's Distance as a Metric for Image Retrieval

Yossi Rubner, Carlo Tomasi, Leonidas J. Guibas · International Journal of Computer Vision · 2000 · 4.5K citations

Computing, Computer Science, Computer Vision +11

A hard-core predicate for all one-way functions

Oded Goldreich, Leonid A. Levin · 1989 · 1.2K citations

Computing, Computer Science, Mathematics +16

Learning Decision Trees Using the Fourier Spectrum

Eyal Kushilevitz, Yishay Mansour · SIAM Journal on Computing · 1993 · 347 citations

Computing, Computer Science, Mathematics +13