|
A remark on Bourgain’s distributional inequality on the Fourier spectrum of Boolean functionsAbstract: Bourgain’s theorem says that under certain conditions a function $fcolon{0,1}_2^n o {0,1}$ can be approximated by a function $g$ which depends only on a small number of variables. By following his proof we obtain a generalization for the case that there is a nonuniform product measure on the domain of $f$.
|