Book contents
- Frontmatter
- Dedication
- Contents
- Preface
- Notations
- 1 Boolean functions and key concepts
- 2 Percolation in a nutshell
- 3 Sharp thresholds and the critical point for 2-d percolation
- 4 Fourier analysis of Boolean functions (first facts)
- 5 Hypercontractivity and its applications
- 6 First evidence of noise sensitivity of percolation
- 7 Anomalous fluctuations
- 8 Randomized algorithms and noise sensitivity
- 9 The spectral sample
- 10 Sharp noise sensitivity of percolation
- 11 Applications to dynamical percolation
- 12 For the connoisseur
- 13 Further directions and open problems
- References
- Index
12 - For the connoisseur
Published online by Cambridge University Press: 18 December 2014
- Frontmatter
- Dedication
- Contents
- Preface
- Notations
- 1 Boolean functions and key concepts
- 2 Percolation in a nutshell
- 3 Sharp thresholds and the critical point for 2-d percolation
- 4 Fourier analysis of Boolean functions (first facts)
- 5 Hypercontractivity and its applications
- 6 First evidence of noise sensitivity of percolation
- 7 Anomalous fluctuations
- 8 Randomized algorithms and noise sensitivity
- 9 The spectral sample
- 10 Sharp noise sensitivity of percolation
- 11 Applications to dynamical percolation
- 12 For the connoisseur
- 13 Further directions and open problems
- References
- Index
Summary
![Image of the first page of this content. For PDF version, please use the ‘Save PDF’ preceeding this image.'](https://static.cambridge.org/content/id/urn%3Acambridge.org%3Aid%3Abook%3A9781139924160/resource/name/firstPage-9781139924160c12_p144-187_CBO.jpg)
- Type
- Chapter
- Information
- Noise Sensitivity of Boolean Functions and Percolation , pp. 144 - 187Publisher: Cambridge University PressPrint publication year: 2014