Author Archives: Gil Kalai

After-Dinner Speech for Alex Lubotzky

An after-dinner speech given on November  9, 2016*, on Alex Lubotzky’s 60th birthday conference: 60 faces to Groups.   As we all realized waking up this morning, today is a historic day*. It is the dinner day for Alex 60th‘s … Continue reading

Posted in Conferences, Nostalgia, personal | Tagged | Leave a comment

Boaz Barak: The different forms of quantum computing skepticism

Originally posted on Windows On Theory:
(see also pdf version) ? Quantum computing is one of the most exciting developments of computer science in the last decades. But this concept is not without its critics, often known as “quantum computing…

Posted in Quantum | Tagged | 5 Comments

Bálint Virág: Random matrices for Russ

You can watch now all the videos for Russfest Elegance in Probability. Many great talks! I just watched Bálint Virág‘s lecture “Random matrices for Russ”. Highly recommended.

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

Test Your Intuition 33: The Great Free Will Poll

Free will is defined (following Wikipedea) as the ability of humans to choose between different possible courses of action unimpeded. But you may take your favorite definition of free will.  Philosophers (and others) have debated the definition of “free will” and the question if humans … Continue reading

Posted in Philosophy | Tagged | 14 Comments

Must-read book by Avi Wigderson

Originally posted on Windows On Theory:
Avi Wigderson is one of the most prolific and creative theoretical computer scientists (in fact, he is one of the most prolific and creative scientists, period). Over the last several years, Avi had worked…

Posted in Combinatorics, Computer Science and Optimization, Updates | Tagged | Leave a comment

High Dimensional Combinatorics at the IIAS – Program Starts this Week; My course on Helly-type theorems; A workshop in Sde Boker

The academic year starts today. As usual it is very hectic and it is wonderful to see the ever younger and younger students. Being a TelAvivian in residence in the last few years, I plan this year to split my … Continue reading

Posted in Combinatorics, Computer Science and Optimization, Geometry, Updates | Tagged , , | 4 Comments

Stan Wagon, TYI 32: Ladies and Gentlemen: The Answer

TYI 32, kindly offered by Stan Wagon asked A round cake has icing on the top but not the bottom. Cut out a piece in the usual shape (a sector of a circle with vertex at the center), remove it, … Continue reading

Posted in Combinatorics, Geometry, Test your intuition | Tagged , | 8 Comments

Ladies and Gentlemen, Stan Wagon: TYI 32 – A Cake Problem.

The following post was kindly contributed by Stan Wagon. Stan (Wikipedea) is famous for his books, papers, snow-sculptures, and square-wheels bicycles (see picture below) !     A round cake has icing on the top but not the bottom. Cut out a … Continue reading

Posted in Combinatorics, Guest blogger, Uncategorized | Tagged , , | 7 Comments

If Quantum Computers are not Possible Why are Classical Computers Possible?

As most of my readers know, I regard quantum computing as unrealistic. You can read more about it in my Notices AMS paper and its extended version (see also this post) and in the discussion of Puzzle 4 from my … Continue reading

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

Sergiu Hart: Two-Vote or not to Vote

  Sergiu Hart raises a very interesting idea regarding elections. Consider the Brexit referendum. Sergiu  proposes to have two rounds two weeks apart.  Every voter can vote in each, and the votes of both rounds add up! The outcomes of … Continue reading

Posted in Economics, Games | Tagged , | 13 Comments