Tag Archives: Itai Benjamini

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

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

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

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

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

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

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)

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?

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

  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