Analysis of Boolean Functions
Ryan (Carnegie Mellon University, Pennsylvania) O'Donnell
Cambridge University Press, 2014
117,25 €On orderDelivery: 2-3 weeks
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.
- ISBN-13
- 9781107038325
- ISBN-10
- 1107038324
- Publisher
- Cambridge University Press
- Year
- 2014
- Publication date
- 2014-06-05
- Pages
- 444
- Dimensions
- 237x156x29
- Weight
- 786