In this section we will analyze the Fourier coefficients of $\mathrm{Maj}_n$. In fact, we give an explicit formula for them in Theorem 16 below. But most of the time this formula is not too useful; instead, it’s better to understand the Fourier coefficients of $\mathrm{Maj}_n$ asymptotically as $n \to \infty$.

[...]

## Recent comments

Chin Ho Lee: "(The error will be proportional to \sum_i (||X_i||^3 + ||Y_...Avishay Yanay: In the equation of theorem 9, the sum limits are $S\subseteq...Avishay Yanay: #16 What is z^T?F. Mann: The Noise Stability of constant functions have NS=0, as it i...Chin Ho Lee: In Example 42, the first Sel(x_1, x_2, x_2) should be Sel(x_...jake wellens: In Ex. 31 (b), I think we should replace $1/M$ by something ...Grigory Yaroslavtsev: Nice, hope you enjoyed your visit :)