For a subset of the unbiased Boolean hypercube of density , use normalized Fourier-Walsh transform coefficients. Applying Beckner's inequality with gives . On levels at most two the weights are at least , giving the displayed bound. Parseval's identity gives total Fourier mass , so when the higher levels contain strictly more than the lower levels.
Articles by others on the same topic
There are currently no matching articles.