Analysis of boolean functions
Auteur :
O'Donnell, Ryan
Éditeur :
Cambridge University Press
ISBN :
9781107038325
Date de publication :
5 juin 2014
Dimensions :
22,9 x 15,2 x 2,5 cm
Poids :
760 g
Langue :
Anglais
Pays d'origine :
Grande Bretagne
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.