Fourier Entropy Bounds via ApproximationsResearch Paper
A Boolean function has a unique Fourier expansion , and by Parseval's identity the squared coefficients form a probability distribution on subsets of . Its Shannon entropy, the Fourier entropy , measures how spread out the spectrum of is.