Noise sensitivity of Boolean functions

Add to your list(s) Download to your calendar using vCal

• Edward Mottram (CCA)
• Wednesday 12 June 2013, 16:00-17:00
• MR14, Centre for Mathematical Sciences.

If you have a question about this talk, please contact Martin Taylor.

A Boolean function is a function from the hypercube {-1,1}^n into {-1,1}. Basic examples include the dictatorship function DICT = x_1 and the parity function PAR = x_1...x_n. We consider the effect of perturbing x_1,...,x_n by some small random noise. Clearly one would expect the dictatorship function to remain unchanged and the parity function to be almost independent from before. Our main interest is in Boolean functions arising in the percolation model where the effect of a random noise is less obvious. We shall see that phenomenon of noise sensitivity is related to the energy spectrum of a function. Thus Fourier analysis gives us a powerful tool for studying the affects of random noise on a percolation configuration.

This talk is part of the Cambridge Analysts' Knowledge Exchange series.

This talk is included in these lists:

• All CMS events
• CMS Events
• Cambridge Analysts' Knowledge Exchange
• DAMTP info aggregator
• Interested Talks
• MR14, Centre for Mathematical Sciences
• My seminars
• bld31

Note that ex-directory lists are not shown.