Noise sensitivity: Boolean setting and beyond
Abstract
The study of boolean functions arises naturally in the context of computer science and combinatorics. However, over the last 30 years, it was recognized that some of the properties which hold for boolean functions have deep implications in statistical physics. In this talk, we will particularly focus on noise sensitivity, first introduced in 1998 by Benjamini, Kalai and Schramm, by analyzing the most fundamental concepts of the theory and presenting some extensions of the main classical results.