Event Detail

Event Type: 
Department Colloquium
Date/Time: 
Monday, February 4, 2013 - 08:00 to 09:00
Location: 
Kidder 364

Speaker Info

Institution: 
Chalmers University of Technology, Sweden
Abstract: 

Noise sensitivity concerns the phenomenon that certain types of events (Boolean functions) of many variables are sensitive to small noise. These concepts become especially interesting in the context of critical percolation where certain so-called critical exponents have been rigorously computed in the last decade. Some of the important tools in this area are discrete Fourier analysis on the hypercube and randomized algorithms in theoretical computer science. In this lecture, I will give an overview of this subject. No background concerning any of the above topics will be assumed.