Tight bounds on the Fourier growth of bounded functions on the hypercube.

Siddharth Iyer Anup Rao Victor Reis Thomas Rothvoss Amir Yehudayoff

Published in: CoRR (2021)

Keyphrases

tight bounds
upper bound
fourier series
fourier spectrum
fourier transform
image reconstruction
parallel algorithm
parallel computation
continuous functions
real time
machine learning
feature extraction