Gil Kalai - RankMe

72 papers A* 7Journal 58Unranked 3

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Further Statistical Study of NISQ Experiments. CoRR Gil Kalai, Tomer Shoham, Carsten Voelkmann
2024	A*	`conf`	A Dense Model Theorem for the Boolean Slice. FOCS Gil Kalai, Noam Lifshitz, Dor Minzer, Tamar Ziegler
2024	J	`jnl`	Influential Coalitions for Boolean Functions I: Constructions. Theory Comput. Jean Bourgain, Jeff Kahn, Gil Kalai
2024	J	`jnl`	Random Circuit Sampling: Fourier Expansion and Statistics. CoRR Gil Kalai, Yosef Rinott, Tomer Shoham
2023	J	`jnl`	Erdős-Szekeres Theorem for k-Flats. Discret. Comput. Geom. Imre Bárány, Gil Kalai, Attila Pór
2023	J	`jnl`	Questions and Concerns About Google's Quantum Supremacy Claim. CoRR Gil Kalai, Yosef Rinott, Tomer Shoham
2023	J	`jnl`	The Success Probability in Levine's Hat Problem, and Independent Sets in Graphs. SIAM J. Discret. Math. Noga Alon, Ehud Friedgut, Gil Kalai, Guy Kindler
2022	J	`jnl`	Conjecture C Still Stands. CoRR Gil Kalai
2022	J	`jnl`	Google's 2019 "Quantum Supremacy" Claims: Data, Documentation, and Discussion. CoRR Gil Kalai, Yosef Rinott, Tomer Shoham
2022	J	`jnl`	Quantum Computers, Predictability, and Free Will. CoRR Gil Kalai
2020	J	`jnl`	Guest Editors' Foreword. Discret. Comput. Geom. Gil Kalai, Bojan Mohar, Isabella Novik
2020	J	`jnl`	Intersection Patterns of Planar Sets. Discret. Comput. Geom. Gil Kalai, Zuzana Patáková
2020	J	`jnl`	On symmetric intersecting families. Eur. J. Comb. David Ellis, Gil Kalai, Bhargav P. Narayanan
2020	J	`jnl`	Statistical Aspects of the Quantum Supremacy Demonstration. CoRR Yosef Rinott, Tomer Shoham, Gil Kalai
2020	J	`jnl`	The Argument against Quantum Computers, the Quantum Laws of Nature, and Google's Supremacy Claims. CoRR Gil Kalai
2019	J	`jnl`	The Argument against Quantum Computers. CoRR Gil Kalai
2018	J	`jnl`	Bidding games and efficient allocations. Games Econ. Behav. Reshef Meir, Gil Kalai, Moshe Tennenholtz
2018	J	`jnl`	Chvátal's conjecture and correlation inequalities. J. Comb. Theory A Ehud Friedgut, Jeff Kahn, Gil Kalai, Nathan Keller
2018	J	`jnl`	Three Puzzles on Mathematics, Computation, and Games. CoRR Gil Kalai
2016	J	`jnl`	Bipartite minors. J. Comb. Theory B Maria Chudnovsky, Gil Kalai, Eran Nevo, Isabella Novik, Paul D. Seymour
2016	J	`jnl`	On the correlation of increasing families. J. Comb. Theory A Gil Kalai, Nathan Keller, Elchanan Mossel
2015	A*	`conf`	Bidding Games and Efficient Allocations. EC Gil Kalai, Reshef Meir, Moshe Tennenholtz
2015	J	`jnl`	Sharp Thresholds for Monotone Non-Boolean Functions and Social Choice Theory. Math. Oper. Res. Gil Kalai, Elchanan Mossel
2015	J	`jnl`	Some old and new problems in combinatorial geometry I: Around Borsuk's problem. CoRR Gil Kalai
2015	—	`ch.`	Some old and new problems in combinatorial geometry I: around Borsuk's problem. Surveys in Combinatorics Gil Kalai
2014	J	`jnl`	Gaussian Noise Sensitivity and BosonSampling. CoRR Gil Kalai, Guy Kindler
2013	J	`jnl`	Functions without influential coalitions. CoRR Jeff Kahn, Gil Kalai
2013	J	`jnl`	General-sum Bidding Games. CoRR Gil Kalai, Reshef Meir, Moshe Tennenholtz
2013	A*	`conf`	The Cascade Auction - A Mechanism for Deterring Collusion in Auctions. AAAI Uriel Feige, Gil Kalai, Moshe Tennenholtz
2011	J	`jnl`	A Quantitative Version of the Gibbard-Satterthwaite Theorem for Three Alternatives CoRR Ehud Friedgut, Gil Kalai, Nathan Keller, Noam Nisan
2011	J	`jnl`	A Quantitative Version of the Gibbard-Satterthwaite Theorem for Three Alternatives. SIAM J. Comput. Ehud Friedgut, Gil Kalai, Nathan Keller, Noam Nisan
2011	J	`jnl`	How Quantum Computers Fail: Quantum Codes, Correlations in Physical Systems, and Noise Accumulation CoRR Gil Kalai
2008	A*	`conf`	Elections Can be Manipulated Often. FOCS Ehud Friedgut, Gil Kalai, Noam Nisan
2008	J	`jnl`	Neighborly Embedded Manifolds. Discret. Comput. Geom. Gil Kalai, Avi Wigderson
2007	J	`jnl`	Thresholds and Expectation Thresholds. Comb. Probab. Comput. Jeff Kahn, Gil Kalai
2006	J	`jnl`	A law of large numbers for weighted majority. Adv. Appl. Math. Olle Häggström, Gil Kalai, Elchanan Mossel
2006	J	`jnl`	Intersections of Leray complexes and regularity of monomial ideals. J. Comb. Theory A Gil Kalai, Roy Meshulam
2006	—	`ch.`	Threshold Phenomena and Influence: Perspectives from Mathematics, Computer Science, and Economics. Computational Complexity and Statistical Physics Gil Kalai, Shmuel Safra
2004	—	`ch.`	Polytope Skeletons and Paths. Handbook of Discrete and Computational Geometry, 2nd Ed. Gil Kalai
2003	J	`jnl`	Learnability and rationality of choice. J. Econ. Theory Gil Kalai
2002	J	`jnl`	A Fourier-theoretic perspective on the Condorcet paradox and Arrow's theorem. Adv. Appl. Math. Gil Kalai
2002	J	`jnl`	Boolean functions whose Fourier transform is concentrated on the first two levels. Adv. Appl. Math. Ehud Friedgut, Gil Kalai, Assaf Naor
2002	J	`jnl`	Transversal numbers for hypergraphs arising in geometry. Adv. Appl. Math. Noga Alon, Gil Kalai, Jirí Matousek, Roy Meshulam
2000	—	`conf`	Fractional Helly theorem, weak epsilon nets and geometric piercing. CCCG Gil Kalai
2000	J	`jnl`	Guest Editors' Foreword. Discret. Comput. Geom. Gil Kalai, Victor Klee
2000	J	`jnl`	Three Theorems, with Computer-Aided Proofs, on Three-Dimensional Faces and Quotients of Polytopes. Discret. Comput. Geom. Günter Meisinger, Peter Kleinschmidt, Gil Kalai
1997	J	`jnl`	Linear programming, the simplex algorithm and simple polytopes. Math. Program. Gil Kalai
1995	J	`jnl`	Bounding the Piercing Number. Discret. Comput. Geom. Noga Alon, Gil Kalai
1995	J	`jnl`	On the distance distribution of codes. IEEE Trans. Inf. Theory Gil Kalai, Nathan Linial
1994	J	`jnl`	A Problem of Füredi and Seymour on Covering Intersecting Families by Pairs. J. Comb. Theory A Jeff Kahn, Gil Kalai
1994	J	`jnl`	Lower Bounds on the Competitive Ratio for Mobile User Tracking and Distributed Job Scheduling. Theor. Comput. Sci. Noga Alon, Gil Kalai, Moty Ricklin, Larry J. Stockmeyer
1992	A*	`conf`	A Subexponential Randomized Simplex Algorithm (Extended Abstract) STOC Gil Kalai
1992	A*	`conf`	Lower Bounds on the Competitive Ratio for Mobile User Tracking and Distributed Job Scheduling (Extended Abstract) FOCS Noga Alon, Gil Kalai, Moty Ricklin, Larry J. Stockmeyer
1992	J	`jnl`	Upper Bounds for the Diameter and Height of Graphs of Convex Polyhedra. Discret. Comput. Geom. Gil Kalai
1990	—	`conf`	Extended Euler-Poincare Relations for Cell Complexes. Applied Geometry And Discrete Mathematics Anders Björner, Gil Kalai
1990	J	`jnl`	On low-dimensional faces that high-dimensional polytopes must have. Comb. Gil Kalai
1990	J	`jnl`	Symmetric matroids. J. Comb. Theory B Gil Kalai
1990	—	`conf`	The Diameter of Graphs of Convex Polytopes and f-Vector Theory. Applied Geometry And Discrete Mathematics Gil Kalai
1989	J	`jnl`	The number of faces of centrally-symmetric polytopes. Graphs Comb. Gil Kalai
1988	J	`jnl`	A new basis of polytopes. J. Comb. Theory A Gil Kalai
1988	J	`jnl`	A simple way to tell a simple polytope from its graph. J. Comb. Theory A Gil Kalai
1988	J	`jnl`	Many Triangulated Spheres. Discret. Comput. Geom. Gil Kalai
1988	A*	`conf`	The Influence of Variables on Boolean Functions (Extended Abstract) FOCS Jeff Kahn, Gil Kalai, Nathan Linial
1986	J	`jnl`	Characterization of f-vectors of families of convex sets in R J. Comb. Theory A Gil Kalai
1985	J	`jnl`	A Simple Proof of the Upper Bound Theorem. Eur. J. Comb. Noga Alon, Gil Kalai
1985	J	`jnl`	A new approach to Turán's conjecture. Graphs Comb. Gil Kalai
1985	J	`jnl`	Hyperconnectivity of graphs. Graphs Comb. Gil Kalai
1985	J	`jnl`	f-Vectors of acyclic complexes. Discret. Math. Gil Kalai
1984	J	`jnl`	Every 4-regular graph plus an edge contains a 3-regular subgraph. J. Comb. Theory B Noga Alon, Shmuel Friedland, Gil Kalai
1984	J	`jnl`	Regular subgraphs of almost regular graphs. J. Comb. Theory B Noga Alon, Shmuel Friedland, Gil Kalai
1983	—	`—`	בעיות קומבינטוריות בקמירות וקומבינטוריקה של קומפלכסים סימפליציאליים (Combinatorial problems in convexity and the combinatorics of simplicial complexes.). Gil Kalai
1979	J	`jnl`	A Note on an Evaluation of Abel Sums. J. Comb. Theory A Gil Kalai