Sign inSign in

Theory & Algos · Book

Analysis of Boolean Functions

Ryan O'Donnell

O'Donnell studies Boolean functions through their Fourier transform and other analytic methods, starting from the basic definitions and moving to hypercontractivity and isoperimetry.

Ryan O'DonnellCourse text for 15-750Cambridge University Press2014444 pagesnamed in 1 lecture

Watch the course it teaches · 15-750Find a copy

Opens a bookshop outside Lectern.

Read alongside

Named in lectures

0:00

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

No reader has written about it yet.

Write the first review

Where next

7 connections