Tag Archives: Noise-stability

Inaugural address at the Hungarian Academy of Science: The Quantum Computer – A Miracle or Mirage

Posted on November 5, 2022 by Gil Kalai

(Picture: János Pach) The Quantum Computer – A Miracle or Mirage inaugural address of Gil Kalai honorary member of the MTA, Budapest, 15 June, 2022, 15:00 Abstract: On February 12, 2002, Michel Devoret’s lecture entitled “The Quantum Computers: Miracle or … Continue reading →

Posted in Academics, Computer Science and Optimization, Physics, Quantum | Tagged , , | 3 Comments

Second third of my ICM 2018 paper – Three Puzzles on Mathematics, Computation and Games. Corrections and comments welcome

Posted on December 15, 2017 by Gil Kalai

Update: Here is a combined version of all three parts: Three puzzles on mathematics computations and games. Thanks for the remarks and corrections. More corrections and comments welcome. Dear all, here is the draft of the second third of my paper … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Games | Tagged , , , , , | 6 Comments

Noise Stability and Threshold Circuits

Posted on February 10, 2010 by Gil Kalai

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 , , , , | 14 Comments

Noise Sensitivity Lecture and Tales

Posted on March 6, 2009 by Gil Kalai

  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 , , , , , , | 14 Comments