Analysis of Boolean Functions - O'Donnell, Ryan (Carnegie Mellon University, Pennsylvania)

This graduate-level text gives a thorough overview of the field, beginning with the most basic definitions and proceeding to advanced topics such as hypercontractivity and isoperimetry. Each chapter includes a 'highlight application' such as Arrow's theorem, the Goldreich-Levin algorithm, hardness of approximation, and 'sharp threshold' theorems for random graphs.