Recent Comments
-
Recent Posts
- Why is mathematics possible?
- Dan Mostow on Haaretz and Other Updates
- Test Your Intuition (21): Auctions
- Oz’ Balls Problem: The Solution
- Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
- Test your Intuition/Knowledge: What was Lord Kelvin’s Main Mistake?
- Indian Crested Porcupine
- New Ramanujan Graphs!
- Taking balls away: Oz’ Version
Top Posts & Pages
- Why is mathematics possible?
- Dan Mostow on Haaretz and Other Updates
- Taking balls away: Oz' Version
- Andrei
- Oz' Balls Problem: The Solution
- Test Your Intuition (21): Auctions
- Another Forgotten Bet: Is Don Zagier About to Owe Me 1000 Shekels For The Proof of the ABC Conjecture?
- Test Your Intuition (17): What does it Take to Win Tic-Tac-Toe
- New Ramanujan Graphs!
RSS
Tag Archives: Threshold circuits
Noise Stability and Threshold Circuits
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