Zum Hauptinhalt springen Zur Suche springen Zur Hauptnavigation springen
Beschreibung
This graduate-level text gives a thorough overview of the analysis of Boolean functions, beginning with the most basic definitions and proceeding to advanced topics.
This graduate-level text gives a thorough overview of the analysis of Boolean functions, beginning with the most basic definitions and proceeding to advanced topics.
Über den Autor
Ryan O'Donnell is an Associate Professor in the Computer Science Department at Carnegie Mellon University.
Inhaltsverzeichnis
1. Boolean functions and the Fourier expansion; 2. Basic concepts and social choice; 3. Spectral structure and learning; 4. DNF formulas and small-depth circuits; 5. Majority and threshold functions; 6. Pseudorandomness and F2-polynomials; 7. Property testing, PCPPs, and CSPs; 8. Generalized domains; 9. Basics of hypercontractivity; 10. Advanced hypercontractivity; 11. Gaussian space and invariance principles.
Details
Erscheinungsjahr: 2014
Genre: Importe, Informatik
Rubrik: Naturwissenschaften & Technik
Medium: Buch
ISBN-13: 9781107038325
ISBN-10: 1107038324
Sprache: Englisch
Einband: Gebunden
Autor: O'Donnell, Ryan
Hersteller: Cambridge University Press
Verantwortliche Person für die EU: Libri GmbH, Europaallee 1, D-36244 Bad Hersfeld, gpsr@libri.de
Maße: 235 x 157 x 28 mm
Von/Mit: Ryan O'Donnell
Erscheinungsdatum: 07.05.2014
Gewicht: 0,79 kg
Artikel-ID: 105280062

Ähnliche Produkte

Buch
-15 %