Main image
Click to view image in fullscreen
![]()
Analysis of Boolean Functions
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.
780,00 DH
Sur commande
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 / EAN | 9781107038325 |
|---|---|
| Auteur | O'Donnell, Ryan (Carnegie Mellon University, Pennsylvania) |
| Editeur | Cambridge University Press |