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

Ryan O'Donnell: Thanks!Ryan O'Donnell: Yeah, Chapter 13 doesn't exist. :( On the bright side, the ...Kirill Elagin: “In Chapter 13 we will show” =(Kirill Elagin: Typo (examples 22, bullet 2): “task is to fund”.Ryan O'Donnell: Argh! I specifically remember double-checking your name. G...Gautam Kamath: Thanks, I will wear this title with pride! As another (in...Ryan O'Donnell: Thanks Mom! For you, a free copy :)