Analysis of Boolean
Functions
Lectured by Timothy Gowers
Contents
Introduction
1
Discrete Fourier Analysis
2
Influence, noise, stability
3
Kalai’s proof of Arrow’s theorem
4
Hypercontractivity
5
The KKL theorem and Friedgut’s junta theorem
6
Analysis on the
p
-biased cube
7
Intersecting families
8
Invariance principles
Index
Index