Recent Comments

Recent Posts
 Hardness of Approximating Vertex Cover, PolytopeIntegralityGap, the AlswedeKachatrian theorem, and More.
 Jacob Fox, David Conlon, and Benny Sudakov: Vast Improvement of our Knowledge on Unavoidable Patterns in Words
 Subhash Khot, Dor Minzer and Muli Safra proved the 2to2 Games Conjecture
 Interesting Times in Mathematics: Enumeration Without Numbers, Group Theory Without Groups.
 Cody Murray and Ryan Williams’ new ACC breakthrough: Updates from Oded Goldreich’s Choices
 Yael Tauman Kalai’s ICM2018 Paper, My Paper, and Cryptography
 Ilan Karpas: Frankl’s Conjecture for Large Families
 Third third of my ICM 2018 paper – Three Puzzles on Mathematics, Computation and Games. Corrections and comments welcome
 Second third of my ICM 2018 paper – Three Puzzles on Mathematics, Computation and Games. Corrections and comments welcome
Top Posts & Pages
 Hardness of Approximating Vertex Cover, PolytopeIntegralityGap, the AlswedeKachatrian theorem, and More.
 Subhash Khot, Dor Minzer and Muli Safra proved the 2to2 Games Conjecture
 New Isoperimetric Results for Testing Monotonicity
 Jacob Fox, David Conlon, and Benny Sudakov: Vast Improvement of our Knowledge on Unavoidable Patterns in Words
 Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
 Can Category Theory Serve as the Foundation of Mathematics?
 My Book: "Gina Says," Adventures in the Blogosphere String War
 Believing that the Earth is Round When it Matters
 Elchanan Mossel's Amazing Dice Paradox (your answers to TYI 30)
RSS
Monthly Archives: March 2013
Another Forgotten Bet: Is Don Zagier About to Owe Me 1000 Shekels For The Proof of the ABC Conjecture?
Like everybody else I heard with great interest the news about the attempted solution of the ABC conjecture by Shinichi Mochizuki. (See, e.g., here, here, here, and here.) I did not think that this has much to with me … Continue reading
Posted in Number theory, Rationality
Tagged ABC conjecture, Don Zagier, Shinichi Mochizuki
8 Comments
Erdős’ Birthday
Paul Erdős was born on March 26, 1913 2013 a hundred years ago. This picture (from Ehud Friedgut’s homepage) was taken in September ’96 in a Chinese restaurant in Warsaw, a few days before Paul Erdős passed away. The other diners are Svante Janson, Tomasz Łuczack and … Continue reading
My Quantum Debate with Aram III
This is the third and last post giving a timeline and some non technical highlights from my debate with Aram Harrow. Where were we After Aram Harrow and I got in touch in June 2011, and decided to have … Continue reading
My Quantum Debate with Aram II
This is the second of three posts giving few of the nontechnical highlights of my debate with Aram Harrow. (part I) After Aram Harrow and I got in touch in June 2011, and decided to have a blog debate about … Continue reading
My Quantum Debate with Aram Harrow: Timeline, Nontechnical Highlights, and Flashbacks I
How the debate came about (Email from Aram Harrow, June 4, 2011) Dear Gil Kalai, I am a quantum computing researcher, and was wondering about a few points in your paper… (Aram’s email was detailed and thoughtful and at the … Continue reading
Test Your Intuition (17): What does it Take to Win TicTacToe
(A few more quantum posts are coming. But let’s have a quick break for games.) Tic Tac Toe is played since anciant times. For the common version, where the two players X and O take turns in marking the empty squares … Continue reading
A Few Slides and a Few Comments From My MIT Lecture on Quantum Computers
I gathered a few of the comments made by participants of my lecture “Why quantum computers cannot work and how”, and a few of my answers. Here they are along with some of the lecture’s slides. Here is the link … Continue reading
Meeting with Aram Harrow, and my Lecture on Why Quantum Computers Cannot Work.
Last Friday, I gave a lecture at the quantum information seminar at MIT entitled “Why quantum computers cannot work and how.” It was a nice event with lovely participation during the talk, and a continued discussion after it. Many very … Continue reading