Noise Sensitivity of Boolean Functions and Percolation

Christophe Garban and Jeffrey E. Steif

Publisher:

Cambridge University Press

Publication Date:

2015

Number of Pages:

203

Format:

Paperback

Series:

Institute of Mathematical Statistics Textbooks

Price:

34.99

ISBN:

9781107432550

Category:

Monograph

MAA Review
Table of Contents

We do not plan to review this book.

1. Boolean functions and key concepts
2. Percolation in a nutshell
3. Sharp thresholds and the critical point
4. Fourier analysis of Boolean functions
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.

Tags:

Probability Theory