Analysis of Boolean Functions

Discover the intricacies of Boolean functions with "Analysis of Boolean Functions" by the esteemed author, which serves as a comprehensive graduate-level text. Published by Cambridge University Press in 2014, this hardback edition spans 444 pages, making it an essential resource for students and professionals alike. The book starts with fundamental definitions and progresses to advanced concepts, including hypercontractivity and isoperimetry. Each chapter is enriched with 'highlight applications' that delve into significant topics such as Arrow's theorem, the Goldreich–Levin algorithm, the hardness of approximation, and 'sharp threshold' theorems for random graphs. Whether you're looking to deepen your understanding or explore new areas within this field, this text offers valuable insights and rigorous analysis. Enhance your knowledge and skills with this authoritative guide to Boolean functions.