Monthly Archives: February 2020

Remarkable New Stochastic Methods in ABF: Ronen Eldan and Renan Gross Found a New Proof for KKL and Settled a Conjecture by Talagrand

Posted on February 28, 2020 by Gil Kalai

  The main conjecture from Talagrand’s paper on boundaries and influences was settled by Ronen Eldan and Renan Gross. Their paper introduces a new powerful method to the field of analysis of Boolean functions (ABF). This post is devoted to … Continue reading →

Posted in Analysis, Combinatorics, Probability | Tagged , , | 7 Comments

Hoi Nguyen and Melanie Wood: Remarkable Formulas for the Probability that Projections of Lattices are Surjective

Posted on February 17, 2020 by Gil Kalai

Following a lecture by Hoi Nguyen at Oberwolfach, I would like to tell you a little about the paper: Random integral matrices: universality of surjectivity and the cokernel by Hoi Nguyen and Melanie Wood. Two background questions: Hoi started with … Continue reading →

Posted in Algebra, Combinatorics, Number theory, Probability | Tagged , | 6 Comments

Petra! Jordan!

Posted on February 11, 2020 by Gil Kalai

Last week we had a lovely small workshop in Eilat organized by Nathan Rubin, and as possible since the peace agreement of 1994 between Israel and Jordan, we visited Jordan for one day and saw the spectacular ancient city of … Continue reading →

Posted in Uncategorized | Tagged , , | 1 Comment

The largest clique in the Paley Graph: unexpected significant progress and surprising connections.

Posted on February 8, 2020 by Gil Kalai

The result on Paley Graphs by Hanson and Petridis On May 2019, Brandon Hanson and Giorgis Petridis posed a paper on the arXive: Refined Estimates Concerning Sumsets Contained in the Roots of Unity. The abstract was almost as short as … Continue reading →

Posted in Combinatorics, Number theory | Tagged , , , , , | 3 Comments

Thinking about the people of Wuhan and China

Posted on February 3, 2020 by Gil Kalai

My thoughts are with the people of China who are at the forefront of the struggle with the coronavirus outbreak.

Posted in Uncategorized | Tagged , , | 1 Comment