Chapter 1: Boolean functions and the Fourier expansion

In this chapter we describe the basics of analysis of boolean functions. We emphasize viewing the Fourier expansion of a boolean function as its representation as a real multilinear polynomial. The viewpoint based on harmonic analysis over ${\mathbb F}_2^n$ is mostly deferred to Chapter 3. We illustrate the use of basic Fourier formulas [...]