Sample-Optimal Fourier Sampling in Any Constant Dimension.

Piotr Indyk, Michael Kapralov

Browse the full FOCS paper archive.