Theory & Algos · Book
Analysis of Boolean Functions
O'Donnell studies Boolean functions through their Fourier transform and other analytic methods, starting from the basic definitions and moving to hypercontractivity and isoperimetry.
Read alongside
Named in lectures
Central Limit Theorem · Ryan O'Donnell · CMU 15-750
Lecturer's own book, cited as a resource.
Concepts
Good fit if
CMU professor Ryan O'Donnell's text on Fourier analysis over the Boolean hypercube, hypercontractivity and related methods in theoretical computer science.
About the book
Each chapter closes on an application, among them Arrow's theorem, the Goldreich-Levin algorithm, Håstad's NP-hardness of approximation results and sharp threshold theorems for random graph properties. Roughly 450 exercises support its use as the basis of a one-semester graduate course.
Author
Readers
Where next
Connections
7Its authors, the courses that use it and the lectures that cite it.

