Monthly Archives: May 2022

Quantum Computers: A Brief Assessment of Progress in the Past Decade

Posted on May 26, 2022 by Gil Kalai

In this post I give a brief  assessment of progress in the past decade, triggered by a recent article in Forbes Magazine that mentions my view on the matter. Waging War On Quantum – A Forbes Article by Arthur Herman … Continue reading →

Posted in Quantum | Tagged , | 21 Comments

Noga Alon and Udi Hrushovski won the 2022 Shaw Prize

Posted on May 24, 2022 by Gil Kalai

Noga Alon, yesterday at TAU, with his long-time collaborators and former students Michael Krivelevich and Benny Sudakov (left) Udi Hrushovski (right) Heartfelt congratulations to Noga Alon and to Ehud (Udi) Hrushovski for winning the 2022 Shaw Prize in Mathematical Sciences! … Continue reading →

Posted in Uncategorized | Tagged , , | 7 Comments

Oliver Janzer and Benny Sudakov Settled the Erdős-Sauer Problem

Posted on May 20, 2022 by Gil Kalai

Norbert Sauer The news in brief:  In the new paper Resolution of the Erdős-Sauer problem on regular subgraphs Oliver Janzer and Benny Sudakov proved that any graph G with vertices and more than edges contains a k-regular subgraph. This bound … Continue reading →

Posted in Combinatorics | Tagged , | 9 Comments

Past and Future Events

Posted on May 9, 2022 by Gil Kalai

Quick announcements of past (recorded) and future events 1) Shachar Lovett was the Erdos Speaker for 2022 and his great talks are recorded. (Lecture 1, Tensor ranks and their applications lecture 2, The monomial structure of Boolean functions, lecture 3, … Continue reading →

Posted in Combinatorics, Conferences, Convexity, Geometry, Quantum | Leave a comment