Analysis Of Boolean Functions eBook

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.