Theory of Computing Library Graduate Surveys (TCGS) --------------------------------------------------- Title : A Brief Introduction to Fourier Analysis on the Boolean Cube Authors : Ronald de Wolf Number : 1 Pages : 1-20 URL : http://www.theoryofcomputing.org/articles/gs001 Abstract -------- We give a brief introduction to the basic notions of Fourier analysis on the Boolean cube, illustrated and motivated by a number of applications to theoretical computer science.