University of Cambridge > Talks.cam > Cambridge Analysts' Knowledge Exchange > Noise sensitivity of Boolean functions

  Browse A-Z

Log in

University Account External (via Google)

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹī¸ Information

Noise sensitivity of Boolean functions

Download to your calendar using vCal

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:

Note that ex-directory lists are not shown.

Other lists

Online meeting link in the Abstract https://zoom.us/j/93618227061 Gurdon Institute Seminar Seminar Room 217, Level 2

Other talks

Title to be confirmed Washing machines and their rare components: lessons from kidney patients CSAR lecture: 46&: Development of a probiotic that supports the natural removal of forever chemicals from the body There is no such thing as weather: a historical and cultural geography of weather (and health) On convective penetration of a buoyant plume into a stably stratified layer Title to be confirmed
 

Š 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity