Tell your friends about this item:
Analysis of Boolean Functions O'Donnell, Ryan (Carnegie Mellon University, Pennsylvania)
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.
444 pages, 13 b/w illus. 450 exercises
| Media | Books Hardcover Book (Book with hard spine and cover) |
| Released | June 5, 2014 |
| ISBN13 | 9781107038325 |
| Publishers | Cambridge University Press |
| Pages | 444 |
| Dimensions | 156 × 237 × 29 mm · 786 g |
| Language | English |