14th Northwest Probability Seminar - Boolean Functions, Noise Sensitivity, Influences and Percolation

Noise sensitivity concerns the phenomenon that certain types of events (Boolean functions) are sensitive to small noise. This topic is related to the notion of influence, which is a way to specify the importance of a particular variable on an event. These concepts become especially interesting in the context of percolation theory. Some important tools in this area are discrete Fourier analysis and randomized algorithms in theoretical computer science. In this lecture, I will give an overview of this subject.

©2012 Microsoft Corporation. All rights reserved.
  • SpeakerJeff Steif
  • HostDavid Wilson
  • AffiliationChalmers University of Technology
  • Duration00:54:59
  • Date recorded13 October 2012
  • Share
    Share this page on Facebook
    Share this page on Twitter
    Share this page on LinkedIn
    E-mail this page
    RSS feeds