Report - Sample-Optimal Fourier Sampling in Any Constant DimensionSample-Optimal Fourier Sampling in Any Constant Dimension Piotr Indyk Michael Kapralov April 1, 2014 Abstract We give an algorithm

Please pass captcha verification before submit form