Tag Archives: Itai Benjamini

Benjamini and Mossel’s 2000 Account: Sensitivity of Voting Schemes to Mistakes and Manipulations

Posted on November 10, 2020 by Gil Kalai

Here is a popular account by Itai Benjamini and Elchanan Mossel from 2000 written shortly after the 2000 US presidential election. Elchanan and Itai kindly agreed that I will publish it here,  for the first time, 20 years later!  I … Continue reading →

Posted in Combinatorics, Games, Probability, Rationality | Tagged , | 6 Comments

Itai Benjamini and Jeremie Brieussel: Noise Sensitivity Meets Group Theory

Posted on July 15, 2019 by Gil Kalai

The final  version of my ICM 2018 paper Three puzzles on mathematics computation and games has been available for some time. (This proceedings’ version, unlike the arXived version has a full list of references.)  In this post I would like to … Continue reading →

Posted in Algebra, Combinatorics, Probability | Tagged , , | 1 Comment

Answer to TYI 37: Arithmetic Progressions in 3D Brownian Motion

Posted on May 7, 2019 by Gil Kalai

Consider a Brownian motion in three dimensional space. We asked (TYI 37) What is the largest number of points on the path described by the motion which form an arithmetic progression? (Namely, , so that all are equal.) Here is … Continue reading →

Posted in Combinatorics, Open discussion, Probability | Tagged , , | 1 Comment

My Argument Against Quantum Computers: An Interview with Katia Moskvitch on Quanta Magazine

Posted on February 8, 2018 by Gil Kalai

Quanta Magazine published an interview with me about quantum computers. It was a pleasure discussing this issue with Katia Moskvitch and I enjoyed also the photo session with David Vaaknin who also took a video of me explaining the importance of … Continue reading →

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

Itai Benjamini: Coarse Uniformization and Percolation & A Paper by Itai and me in Honor of Lucio Russo

Posted on November 16, 2017 by Gil Kalai

Here is another video of a smashing short talk by my dear friend Itai Benjamini with beautiful conjectures proposing an important new step in the connection between percolation and conformal geometry. Here is the link to Itai’s original paper Percolation … Continue reading →

Posted in Combinatorics, Probability | Tagged , | Leave a comment

Answer to test your intuition (18)

Posted on April 23, 2013 by Gil Kalai

You have a box with n red balls and n blue balls. You take out balls one by one at random until left only with balls of the same color. How many balls will be left (as a function of n)? … Continue reading →

Posted in Probability, Test your intuition | Tagged , , , , | 3 Comments

Mittag-Leffler Institute and Yale, Winter 2005; Test your intuition: Who Played the Piano?

Posted on March 21, 2013 by Gil Kalai

This is a little “flashback” intermission in my posts about my debate with Aram Harrow. This time I try to refer to Cris Moore’s question regarding  the motivation for my study. For the readers it gives an opportunity to win a … Continue reading →

Posted in Computer Science and Optimization, Controversies and debates, Physics, Test your intuition | Tagged , , , , , , , , , , , , , , , , , , , , , , , , | 11 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