Recent Comments
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 quantum supremacy, Tomer Shoham, Yosi Rinott
Leave a comment
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
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
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
Alef Corner: Deep Learning 2020, 2030, 2040
Deep learning 2020 Deep learning 2030 Deep learning 2040
Posted in Art, Computer Science and Optimization
Tagged AI, Alef's corner, Deep learning
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
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 Alon Rosen
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 Chaim Goodman-Strauss, Craig S. Kaplan, David Smith, Joseph Samuel Myers
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 Julian Sahasrabudhe, Marcelo Campos, Paul Erdos, Rob Morris, Simon Griffiths
12 Comments
Combinatorics and more 