Gil Kalai

Publication Activity (10 Years)

Years Active: 1979-2024
Publications (10 Years): 21

Top Topics

Strictly Convex

Noise Sensitivity

Social Choice Theory

Top Venues

Discret. Comput. Geom.

J. Comb. Theory, Ser. A

Games Econ. Behav.

Publications

Gil Kalai, Yosef Rinott, Tomer Shoham
Random Circuit Sampling: Fourier Expansion and Statistics. CoRR (2024)
Imre Bárány, Gil Kalai, Attila Pór
Erdős-Szekeres Theorem for k-Flats. Discret. Comput. Geom. 69 (4) (2023)
Noga Alon, Ehud Friedgut, Gil Kalai, Guy Kindler
The Success Probability in Levine's Hat Problem, and Independent Sets in Graphs. SIAM J. Discret. Math. 37 (4) (2023)
Gil Kalai, Yosef Rinott, Tomer Shoham
Questions and Concerns About Google's Quantum Supremacy Claim. CoRR (2023)
Gil Kalai, Yosef Rinott, Tomer Shoham
Google's 2019 "Quantum Supremacy" Claims: Data, Documentation, and Discussion. CoRR (2022)
Gil Kalai
Quantum Computers, Predictability, and Free Will. CoRR (2022)
Gil Kalai
Conjecture C Still Stands. CoRR (2022)
Gil Kalai, Zuzana Patáková
Intersection Patterns of Planar Sets. Discret. Comput. Geom. 64 (2) (2020)
Gil Kalai
The Argument against Quantum Computers, the Quantum Laws of Nature, and Google's Supremacy Claims. CoRR (2020)
David Ellis, Gil Kalai, Bhargav P. Narayanan
On symmetric intersecting families. Eur. J. Comb. 86 (2020)
Gil Kalai, Bojan Mohar, Isabella Novik
Guest Editors' Foreword. Discret. Comput. Geom. 64 (2) (2020)
Yosef Rinott, Tomer Shoham, Gil Kalai
Statistical Aspects of the Quantum Supremacy Demonstration. CoRR (2020)
Gil Kalai
The Argument against Quantum Computers. CoRR (2019)
Ehud Friedgut, Jeff Kahn, Gil Kalai, Nathan Keller
Chvátal's conjecture and correlation inequalities. J. Comb. Theory, Ser. A 156 (2018)
Gil Kalai
Three Puzzles on Mathematics, Computation, and Games. CoRR (2018)
Reshef Meir, Gil Kalai, Moshe Tennenholtz
Bidding games and efficient allocations. Games Econ. Behav. 112 (2018)
Gil Kalai, Nathan Keller, Elchanan Mossel
On the correlation of increasing families. J. Comb. Theory, Ser. A 144 (2016)
Maria Chudnovsky, Gil Kalai, Eran Nevo, Isabella Novik, Paul D. Seymour
Bipartite minors. J. Comb. Theory, Ser. B 116 (2016)
Gil Kalai, Elchanan Mossel
Sharp Thresholds for Monotone Non-Boolean Functions and Social Choice Theory. Math. Oper. Res. 40 (4) (2015)
Gil Kalai, Reshef Meir, Moshe Tennenholtz
Bidding Games and Efficient Allocations. EC (2015)
Gil Kalai
Some old and new problems in combinatorial geometry I: Around Borsuk's problem. CoRR (2015)
Gil Kalai, Guy Kindler
Gaussian Noise Sensitivity and BosonSampling. CoRR (2014)
Jeff Kahn, Gil Kalai
Functions without influential coalitions. CoRR (2013)
Uriel Feige, Gil Kalai, Moshe Tennenholtz
The Cascade Auction - A Mechanism for Deterring Collusion in Auctions. AAAI (2013)
Gil Kalai, Reshef Meir, Moshe Tennenholtz
General-sum Bidding Games. CoRR (2013)
Ehud Friedgut, Gil Kalai, Nathan Keller, Noam Nisan
A Quantitative Version of the Gibbard-Satterthwaite Theorem for Three Alternatives CoRR (2011)
Gil Kalai
How Quantum Computers Fail: Quantum Codes, Correlations in Physical Systems, and Noise Accumulation CoRR (2011)
Ehud Friedgut, Gil Kalai, Nathan Keller, Noam Nisan
A Quantitative Version of the Gibbard-Satterthwaite Theorem for Three Alternatives. SIAM J. Comput. 40 (3) (2011)
Gil Kalai, Avi Wigderson
Neighborly Embedded Manifolds. Discret. Comput. Geom. 40 (3) (2008)
Ehud Friedgut, Gil Kalai, Noam Nisan
Elections Can be Manipulated Often. FOCS (2008)
Jeff Kahn, Gil Kalai
Thresholds and Expectation Thresholds. Comb. Probab. Comput. 16 (3) (2007)
Olle Häggström, Gil Kalai, Elchanan Mossel
A law of large numbers for weighted majority. Adv. Appl. Math. 37 (1) (2006)
Gil Kalai, Roy Meshulam
Intersections of Leray complexes and regularity of monomial ideals. J. Comb. Theory, Ser. A 113 (7) (2006)
Gil Kalai
Learnability and rationality of choice. J. Econ. Theory 113 (1) (2003)
Noga Alon, Gil Kalai, Jirí Matousek, Roy Meshulam
Transversal numbers for hypergraphs arising in geometry. Adv. Appl. Math. 29 (1) (2002)
Ehud Friedgut, Gil Kalai, Assaf Naor
Boolean functions whose Fourier transform is concentrated on the first two levels. Adv. Appl. Math. 29 (3) (2002)
Gil Kalai
A Fourier-theoretic perspective on the Condorcet paradox and Arrow's theorem. Adv. Appl. Math. 29 (3) (2002)
Gil Kalai
Fractional Helly theorem, weak epsilon nets and geometric piercing. CCCG (2000)
Gil Kalai, Victor Klee
Guest Editors' Foreword. Discret. Comput. Geom. 24 (2-3) (2000)
Günter Meisinger, Peter Kleinschmidt, Gil Kalai
Three Theorems, with Computer-Aided Proofs, on Three-Dimensional Faces and Quotients of Polytopes. Discret. Comput. Geom. 24 (2-3) (2000)
Gil Kalai
Linear programming, the simplex algorithm and simple polytopes. Math. Program. 79 (1997)
Gil Kalai, Nathan Linial
On the distance distribution of codes. IEEE Trans. Inf. Theory 41 (5) (1995)
Noga Alon, Gil Kalai
Bounding the Piercing Number. Discret. Comput. Geom. 13 (1995)
Jeff Kahn, Gil Kalai
A Problem of Füredi and Seymour on Covering Intersecting Families by Pairs. J. Comb. Theory, Ser. A 68 (2) (1994)
Noga Alon, Gil Kalai, Moty Ricklin, Larry J. Stockmeyer
Lower Bounds on the Competitive Ratio for Mobile User Tracking and Distributed Job Scheduling. Theor. Comput. Sci. 130 (1) (1994)
Noga Alon, Gil Kalai, Moty Ricklin, Larry J. Stockmeyer
Lower Bounds on the Competitive Ratio for Mobile User Tracking and Distributed Job Scheduling (Extended Abstract) FOCS (1992)
Gil Kalai
Upper Bounds for the Diameter and Height of Graphs of Convex Polyhedra. Discret. Comput. Geom. 8 (1992)
Gil Kalai
A Subexponential Randomized Simplex Algorithm (Extended Abstract) STOC (1992)
Gil Kalai
Symmetric matroids. J. Comb. Theory, Ser. B 50 (1) (1990)
Gil Kalai
On low-dimensional faces that high-dimensional polytopes must have. Comb. 10 (3) (1990)
Anders Björner, Gil Kalai
Extended Euler-Poincare Relations for Cell Complexes. Applied Geometry And Discrete Mathematics (1990)
Gil Kalai
The Diameter of Graphs of Convex Polytopes and f-Vector Theory. Applied Geometry And Discrete Mathematics (1990)
Gil Kalai
The number of faces of centrally-symmetric polytopes. Graphs Comb. 5 (1) (1989)
Gil Kalai
A simple way to tell a simple polytope from its graph. J. Comb. Theory, Ser. A 49 (2) (1988)
Jeff Kahn, Gil Kalai, Nathan Linial
The Influence of Variables on Boolean Functions (Extended Abstract) FOCS (1988)
Gil Kalai
A new basis of polytopes. J. Comb. Theory, Ser. A 49 (2) (1988)
Gil Kalai
Many Triangulated Spheres. Discret. Comput. Geom. 3 (1988)
Gil Kalai
part II: Sufficiency of Eckhoff's conditions. J. Comb. Theory, Ser. A 41 (2) (1986)
Gil Kalai
Hyperconnectivity of graphs. Graphs Comb. 1 (1) (1985)
Gil Kalai
f-Vectors of acyclic complexes. Discret. Math. 55 (1) (1985)
Gil Kalai
A new approach to Turán's conjecture. Graphs Comb. 1 (1) (1985)
Noga Alon, Gil Kalai
A Simple Proof of the Upper Bound Theorem. Eur. J. Comb. 6 (3) (1985)
Noga Alon, Shmuel Friedland, Gil Kalai
Every 4-regular graph plus an edge contains a 3-regular subgraph. J. Comb. Theory, Ser. B 37 (1) (1984)
Noga Alon, Shmuel Friedland, Gil Kalai
Regular subgraphs of almost regular graphs. J. Comb. Theory, Ser. B 37 (1) (1984)
Gil Kalai
A Note on an Evaluation of Abel Sums. J. Comb. Theory, Ser. A 27 (2) (1979)