Monthly Archives: October 2022

Remarkable: “Limitations of Linear Cross-Entropy as a Measure for Quantum Advantage,” by Xun Gao, Marcin Kalinowski, Chi-Ning Chou, Mikhail D. Lukin, Boaz Barak, and Soonwon Choi

Posted on October 25, 2022 by Gil Kalai

In this post I would like to report about an important paper (posted Dec. 2021) by Xun Gao, Marcin Kalinowski, Chi-Ning Chou, Mikhail D. Lukin, Boaz Barak, and Soonwon Choi. (I am thankful to Xun Gao and  Boaz Barak for … Continue reading →

Posted in Quantum, Statistics | Tagged , , , , , | 2 Comments

James Davies: Every finite colouring of the plane contains a monochromatic pair of points at an odd distance from each other.

Posted on October 19, 2022 by Gil Kalai

Here is a lovely piece of news: the following paper by James Davies was posted on the arXive a few weeks ago. The paper uses spectral methods to settle an old question, posed in 1994, by Moshe Rosenfeld. (See this … Continue reading →

Posted in Combinatorics, Geometry | Tagged , | 1 Comment

Bo’az Klartag and Joseph Lehec: The Slice Conjecture Up to Polylogarithmic Factor!

Posted on October 15, 2022 by Gil Kalai

Bo’az Klartag (right) and Joseph Lehec (left) In December 2020, we reported on Yuansi Chen breakthrough result on Bourgain’s alicing problem and the Kannan Lovasz Simonovits conjecture. It is a pleasure to report on a further fantastic progress on these … Continue reading →

Posted in Analysis, Computer Science and Optimization, Convexity, Geometry, Probability | Tagged , | 4 Comments

Alef’s Corner: “It won’t work, sorry”

Posted on October 14, 2022 by Gil Kalai

Alef thanks Nicolas Curien for the triangulation. Click here for other posts with Alef’s art.

Posted in Art | Tagged | 2 Comments

Test Your intuition 51

Posted on October 11, 2022 by Gil Kalai

Suppose that and are two compact convex sets in space. Suppose that contains . Now consider two quantities is the average volume of a simplex forms by four points in drawn uniformly at random. is the average volume of a … Continue reading →

Posted in Convexity, Geometry, Probability, Test your intuition | Tagged | 12 Comments

The Google Supremacy Experiment: Data, Information, Discussions, and Three Questions.

Posted on October 7, 2022 by Gil Kalai

Yosi Rinott, Tomer Shoham, and I  wrote a manuscript regarding our study of the Google 2019 supremacy experiment. This is still a draft and comments or corrections are most welcome. (The paper already incorporates a few comments by the Google … Continue reading →

Posted in Physics, Quantum | Tagged , , | 4 Comments