I am writing a book about Fourier analysis of boolean functions. I will serialize it on this blog; I hope to publish two new sections each week.

Besides covering the basic theory, I intend to describe applications in theoretical computer science and other areas of math, including combinatorics, probability, social choice, and geometry.

I hope the book will be of interest to computer scientists and mathematicians at the advanced undergraduate level and above.

Ryan O’Donnell