Author Archives: Gil Kalai

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

I have a very strict December 20 deadline (self-imposed, I missed the official one)  for my ICM2018 paper. I plan to talk about three puzzles on mathematics, computation and games, and here is a draft of the first third. Corrections … Continue reading

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

Preview: The solution by Keller and Lifshitz to several open problems in extremal combinatorics

Peter Frankl (right) and Zoltan Furedi The news A new paper by Nathan Keller and Noam Lifshitz settles several open problems in extremal combinatorics for wide range of parameters. Those include the three problems we mention next. Three central open … Continue reading

Posted in Combinatorics, Open problems, Updates | Tagged , , , , , , | Leave a comment

Basic Notions Seminar is Back! Helly Type Theorems and the Cascade Conjecture

Kazhdan’s Basic Notion Seminar is back! The “basic notion seminar” is an initiative of David Kazhdan who joined the Hebrew University math department  around 2000. People give series of lectures about basic mathematics (or not so basic at times). Usually, speakers do … Continue reading

Posted in Combinatorics, Convexity, Open problems | Tagged , , | 4 Comments

My Very First Book “Gina Says”, Now Published by “World Scientific”

I just received an advanced copy of my very first book: “Gina Says: Adventures in the Blogsphere String War” published by Word Scientific. It is a much changed version compared to the Internet version of 8 years ago and it … Continue reading

Posted in Academics, Combinatorics, Mathematics over the Internet, Physics, Updates | Tagged , | 3 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

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