Tag Archives: ICM2018

Video of my ICM2018 lecture: Noise Stability, Noise Sensitivity, and the Quantum Computer Puzzle

Posted on September 21, 2018 by Gil Kalai

The Video of my ICM2018 lecture is now on the air Here are the (slightly improved) slides. I made the mistake of trying to improve my slides in the evening before the lecture and in the morning I discovered that … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, ICM2018, Quantum, Updates | Tagged | 1 Comment

ICM2018: Closing Ceremonies

Posted on September 7, 2018 by Gil Kalai

With Peter Sarnak, Stas Smirnov, and Tadashi Tokieda at  Sugar Loaf (Pão de Açúcar), Rio. At Sugar Loaf with Stas and Edward Dunne This is my second report from ICM 2018. Some acronyms are used in this post. ICM = … Continue reading →

Posted in Conferences, ICM2018, Updates | Tagged , , , | 6 Comments

ICM2018 First Report

Posted on August 12, 2018 by Gil Kalai

I just came back from Rio from a great congress. Many great talks and many exciting meetings with old and new friends.  I had planned to live-blog on the last four days of the congress but on Monday evening I … Continue reading →

Posted in Combinatorics, Conferences, ICM2018, Updates | Tagged , | 2 Comments

Yael Tauman Kalai’s ICM2018 Paper, My Paper, and Cryptography

Posted on January 6, 2018 by Gil Kalai

Yael Tauman Kalai: Delegating Computation via No-Signaling Strategies. Ladies and Gentelmen,  Here is, exclusively for our readers, Yael Tauman Kalai’s ICM2018 paper: Delegating Computation via No-Signaling Strategies. The opportunity to present the paper arose when a week ago I attended … Continue reading →

Posted in Combinatorics, Computer Science and Optimization | Tagged , , | 14 Comments

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

Posted on December 20, 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 third third of my … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Open problems, Physics, Quantum | Tagged , | 3 Comments

First third of my ICM2018 paper – Three Puzzles on Mathematics, Computation and Games. Corrections and comments welcome

Posted on December 11, 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. I have a very strict December 20 deadline (self-imposed, I missed the … Continue reading →

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