(Back to the menu - click here.)



        “Noise Sensitivity of Boolean Functions and Critical Percolation”





Wednesday, 26. Oct 2016

    Video-Recording for any system with MP4-support


       -   Video.mp4  (ca.395 Mb)


 15:15 – 16:20


                               Speaker: Jeff Steif, Chalmers University of Technology


Abstract :

I will introduce and discuss the notion of noise sensitivity for Boolean functions, which

captures the idea that certain events are very sensitive to small perturbations.

While a few examples will be given, the main example which we will examine from this

perspective is so-called 2-dimensional critical percolation from statistical mechanics.

There will also be some connections to combinatorics and theoretical computer science.

The mathematics behind the story includes, among other things, Fourier analysis on the

hypercube. No background concerning percolation or Fourier analysis will be assumed.


                                    <<<<<<  Denna sida ändrades, den 15 juni 2017 kl.18:26:36    >>>>>>