Gil Kalai

Computer Science · Physical Sciences

39h-index5.7kcitations194works0.02yr avg
OpenAlex↗ORCID↗Google Scholar↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Advanced Graph Theory Research(39), Limits and Structures in Graph Theory(36), Advanced Combinatorial Mathematics(27), Computational Geometry and Mesh Generation(27), Game Theory and Voting Systems(24)

Publications194 total

Further Statistical Study of NISQ Experiments
arXiv (Cornell University)·2025Open Access
Unimodality for Radon partitions of random vectors
arXiv (Cornell University)·2025Open Access
On Shapley Values and Threshold Intervals
arXiv (Cornell University)·2025Open Access
A Dense Model Theorem for the Boolean Slice
2024
The Argument Against Quantum Computers, the Quantum Laws of Nature, and Google’s Supremacy Claims
WORLD SCIENTIFIC eBooks·2024
Geometric, Algebraic and Topological Combinatorics
Oberwolfach Reports·2024Open Access
Bijective and Automated Approaches to Abel Sums
arXiv (Cornell University)·2024Open Access
Random Circuit Sampling: Fourier Expansion and Statistics
arXiv (Cornell University)·2024Open Access
A Dense Model Theorem for the Boolean Slice
arXiv (Cornell University)·2024Open Access
Untitled
Theory of Computing·2024Open Access
The work of June Huh
EMS Press eBooks·2023· 1 citedOpen Access
The Success Probability in Levine’s Hat Problem, and Independent Sets in Graphs
SIAM Journal on Discrete Mathematics·2023· 2 cited
Attempting perfect hypergraphs
Israel Journal of Mathematics·2023
Universal sequences of lines in ℝd
Israel Journal of Mathematics·2023
Questions and Concerns About Google's Quantum Supremacy Claim
arXiv (Cornell University)·2023Open Access
Erdős–Szekeres Theorem for k-Flats
Discrete & Computational Geometry·2022· 1 cited
Google's Quantum Supremacy Claim: Data, Documentation, and Discussion
arXiv (Cornell University)·2022· 3 citedOpen Access
Conjecture C Still Stands
arXiv (Cornell University)·2022Open Access
The success probability in Levine's hat problem, and independent sets in graphs
arXiv (Cornell University)·2022Open Access
Statistical Aspects of the Quantum Supremacy Demonstration
Statistical Science·2022· 9 cited
page 1 of 10Next →

Frequent Co-authors

Nathan Linial(4), Jeff Kahn(4), Noga Alon(4), Roy Meshulam(4), Ehud Friedgut(3), Itaï Benjamini(3), Oded Schramm(3), Jean Bourgain(2), Anders Björner(2), J. Kahn(1), Günter M. Ziegler(1), Ariel Rubinstein(1), Ran Spiegler(1), Daniel J. Kleitman(1), Yitzhak Katznelson(1), Noam Nisan(1), Assaf Naor(1), Shmuel Friedland(1), Jiřı́ Matoušek(1), Péter Frankl(1)