Noise sensitivity of boolean functions and percolation / Christophe Garban, Ecole Normale Supérieure, Lyon, Jeffrey E. Steif, Chalmers University of Technology, Gothenberg.

This is a graduate-level introduction to the theory of Boolean functions, an exciting area lying on the border of probability theory, discrete mathematics, analysis, and theoretical computer science. Certain functions are highly sensitive to noise; this can be seen via Fourier analysis on the hyperc...

Full description

Bibliographic Details

Online Access:	Full Text (via Cambridge)
Main Author:	Garban, Christophe, 1982- (Author)
Other Authors:	Steif, Jeffrey E.
Format:	Electronic eBook
Language:	English
Published:	New York, NY : Cambridge University Press, 2015.
Series:	Institute of Mathematical Statistics textbooks.
Subjects:	Statistical physics > Textbooks. Percolation (Statistical physics) > Textbooks. Algebra, Boolean > Textbooks. Algebra, Boolean. Percolation (Statistical physics) Statistical physics. Textbooks.