Monthly Archives: March 2020

Game Theory – on-line Course at IDC, Herzliya

Posted on March 29, 2020 by Gil Kalai

Game theory, a graduate course at IDC, Herzliya; Lecturer: Gil Kalai; TA: Einat Wigderson,  ZOOM mentor: Ethan. Starting Tuesday March 31, I am giving an on-line course (in Hebrew) on Game theory at IDC, Herzliya (IDC English site; IDC Chinese … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Economics, Games, Rationality, Teaching | Tagged , | 2 Comments

TYI44: “What Then, To Raise an Old Question, is Mathematics?”

Posted on March 26, 2020 by Gil Kalai

“The argument is carried out not in mathematical symbols but in ordinary English, there is no obscure or technical terms. Knowledge of calculus is not presupposed. In fact, one hardly need to know how to count. Yet any mathematician will … Continue reading →

Posted in Test your intuition, What is Mathematics | Tagged , | 14 Comments

Kelman, Kindler, Lifshitz, Minzer, and Safra: Towards the Entropy-Influence Conjecture

Posted on March 22, 2020 by Gil Kalai

Let me briefly report on a remarkable new paper by Esty Kelman, Guy Kindler, Noam Lifshitz, Dor Minzer, and Muli Safra, Revisiting Bourgain-Kalai and Fourier Entropies. The paper describes substantial progress towards the Entropy-Influence conjecture, posed by Ehud Friedgut and … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Open problems | Tagged , , , , | 1 Comment

Or Ordentlich, Oded Regev and Barak Weiss: New bounds for Covering Density!

Posted on March 18, 2020 by Gil Kalai

Update (June 3, 2020): The paper New bounds on the density of lattice coverings is now on the arXiv. Barak Weiss lectured about his breakthrough results with Or Ordentlich, and Oded Regev, at a Simons Institute workshop: Lattices: Geometry, Algorithms and … Continue reading →

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

To cheer you up in complicated times – A book proof by Rom Pinchasi and Alexandr Polyanskii for a 1978 Conjecture by Erdős and Purdy!

Posted on March 14, 2020 by Gil Kalai

Things do not look that good, and these are difficult times. But here on the blog we have plenty of things to cheer you up and assure you. And today we point to two book proofs — two book proofs … Continue reading →

Posted in Combinatorics, Geometry, What is Mathematics | Tagged , | 8 Comments

A new PolyTCS blog!

Posted on March 6, 2020 by Gil Kalai

A new PolyTCS blog The PolyTCS Project is a new blog to run collaborative Theoretical Computer Science projects. The initiative is by two graduate students Rupei Xu and Chloe Yang. The logo was designed by Grigory Yaroslavtsev. At this stage … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Mathematics over the Internet | Tagged , , | Leave a comment