42 citations · 175 across the 47 of their papers we have counts for
51 papers
Unimodality for Radon partitions of random vectors
Swee Hong Chan, Gil Kalai, Bhargav Narayanan +2
Consider the (almost surely) unique Radon partition of a set of random Gaussian vectors in ; choose one of the two parts of this partition uniformly at random,…
Bijective and Automated Approaches to Abel Sums
Gil Kalai, Doron Zeilberger
We present both bijective and automated approaches to Abel-type sums, dear to Dominique Foata.
Questions and Concerns About Google's Quantum Supremacy Claim
Gil Kalai, Yosef Rinott, Tomer Shoham
In October 2019, Nature published a paper [6] describing an experimental work that was performed at Google. The paper claims to demonstrate quantum (computational) supremacy on a 5…
Google's Quantum Supremacy Claim: Data, Documentation, and Discussion
Gil Kalai, Yosef Rinott, Tomer Shoham
In October 2019, Nature published a paper describing an experiment that took place at Google. The paper claims to demonstrate quantum (computational) supremacy on a 53-qubit quantu…
Conjecture C Still Stands
Gil Kalai
More than ten years ago the author described a parameter for the complexity of -qubit quantum state and raised the conjecture (referred to as "Conjecture C") that whe…
The success probability in Levine's hat problem, and independent sets in graphs
Noga Alon, Ehud Friedgut, Gil Kalai +1
Lionel Levine's hat challenge has players, each with a (very large, or infinite) stack of hats on their head, each hat independently colored at random black or white. The playe…