Tag Archives: ICM2018

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

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

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

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

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

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

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

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