Tag Archives: Noise-stability

Noise Stability and Threshold Circuits

Posted on February 10, 2010 by

The purpose of this post is to describe an old conjecture (or guesses, see this post) by Itai Benjamini, Oded Schramm and myself (taken from this paper) on noise stability of threshold functions. I will start by formulating the conjectures and … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Probability | Tagged , , , , | 13 Comments

Noise Sensitivity Lecture and Tales

Posted on March 6, 2009 by

  A lecture about Noise sensitivity Several of my recent research projects are related to noise, and noise was also a topic of a recent somewhat philosophical post.   My oldest and perhaps most respectable noise-related project was the work with Itai Benjamini and Oded … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Probability | Tagged , , , , , , | 12 Comments