Author Archives: Gil Kalai

Questions and Concerns About Google’s Quantum Supremacy Claim

Yosi Rinott, Tomer Shoham, and I wrote our third paper regarding our statistical study of the Google 2019 supremacy experiment.  Our paper presents statistical analysis that may shed light on the quality and reliability of the data and the statistical … Continue reading

Posted in Computer Science and Optimization, Physics, Quantum, Statistics, Updates | Tagged , , | Leave a comment

Physics Related News: Israel Joining CERN, Pugwash and Global Zero, The Replication Crisis, and MAX the Damon.

(Click to enlarge.) Plan for this post: Prologue: “Can we sleep soundly at night?” Meeting Ephraim Halevi (former head of the Israeli Mossad) in 2007. Israel and CERN, an evening in honor of Eliezer Rabinovici: The story of how Israel … Continue reading

Posted in Art, Combinatorics, Physics, Quantum, Updates | Tagged , , , , , , , , , , , , , | 3 Comments

Test your intuition 52: Can you predict the ratios of ones?

Here is a problem I heard from Zachary Chase and Yuval Peres. Bob choses a sequences of zeroes and ones of length . The bits are presented to Alice one by one. Alice’s task is to choose, at a certain … Continue reading

Posted in Test your intuition | Tagged | 9 Comments

Amnon Shashua’s lecture at Reichman University: A Deep Dive into LLMs and their Future Impact.

LLM is the acronym for “large language model” like GPT-3, ChatGPT, GPT-4 etc. Amnon Shashua gave an enlightening clear lecture about the repeated recent breakthroughs for LLM’s and where we stand. Here is the You-Tube link for the lecture (in … Continue reading

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

Mathematics (mainly combinatorics) related matters: A lot of activity.

Plan for next weeks blogging There are various things to blog about and let me give a quick preview for the plan for the next few posts. The purpose of this post is to give an impression about the hectic … Continue reading

Posted in Combinatorics, Geometry, Obituary | Tagged | 3 Comments

Alef Corner: Deep Learning 2020, 2030, 2040

Deep learning 2020 Deep learning 2030 Deep learning 2040

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

Some Problems

Four posts ago I wrote about three recent breakthroughs in combinatorics and in the following post I would like to mention some problems that I posed over the years that are loosely related to these advances. Rank of incidence matrices … Continue reading

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

Critical Times in Israel: Last Night’s Demonstrations

Last night, the demonstrations in Israel regarding the “judicial reforms” escalated after prime minister Netanyahu fired the defense minister Gallant who called to stop the legislation. My wife and I were in the midst of enjoying a concert and after … Continue reading

Posted in Computer Science and Optimization, Law, Uncategorized, Updates | Tagged | 10 Comments

An Aperiodic Monotile

  I suppose that most of you have already heard about the first ever aperiodic planar tiling with one type of tiles. It was discovered by David Smith, Joseph Samuel Myers, Craig S. Kaplan, and Chaim Goodman-Strauss. Amazing!!! Update (May … Continue reading

Posted in Combinatorics, Geometry, Updates | Tagged , , , | 12 Comments

Some News from a Seminar in Cambridge

On an old problems of Erdős (h/t Michael Simkin and Nati Linial) Here is a somewhat mysterious announcement for a combinatorics seminar lecture at Cambridge. Which old problems of Erdős are we talking about? Here is a picture from the … Continue reading

Posted in Combinatorics, Test your intuition | Tagged , , , , | 12 Comments