Gil Kalai

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Influential coalitions for Boolean functions. I: Constructions
Theory of Computing
2024-10-29Paper
The work of June Huh
International Congress of Mathematicians
2024-03-22Paper
The Success Probability in Levine’s Hat Problem, and Independent Sets in Graphs
SIAM Journal on Discrete Mathematics
2023-11-29Paper
Universal sequences of lines in \(\mathbb{R}^d\)
Israel Journal of Mathematics
2023-10-23Paper
Attempting perfect hypergraphs
Israel Journal of Mathematics
2023-10-23Paper
RELATIVE LERAY NUMBERS VIA SPECTRAL SEQUENCES
Mathematika
2023-09-15Paper
Erdős-Szekeres theorem for \(k\)-flats
Discrete & Computational Geometry
2023-05-12Paper
Helly-type problems
Bulletin of the American Mathematical Society
2022-09-21Paper
Statistical aspects of the quantum supremacy demonstration
Statistical Science
2022-08-10Paper
Periodic boundary conditions for periodic Jacobi matrices on trees
 
2022-06-17Paper
scientific article; zbMATH DE number 7405501 (Why is no real title available?)
 
2021-10-01Paper
FKN, first proof, rewritten
 
2021-05-06Paper
The success probability in Lionel Levine's hat problem is strictly decreasing with the number of players, and this is related to interesting questions regarding Hamming powers of Kneser graphs and independent sets in random subgraphs
 
2021-03-02Paper
Periodic Boundary Conditions for Periodic Jacobi Matrices on Trees
 
2020-11-11Paper
Three puzzles on mathematics, computation, and games
Proceedings of the International Congress of Mathematicians (ICM 2018)
2020-09-22Paper
Intersection patterns of planar sets
Discrete & Computational Geometry
2020-09-01Paper
The argument against quantum computers
Jerusalem Studies in Philosophy and History of Science
2020-08-31Paper
Statistical Aspects of the Quantum Supremacy Demonstration
 
2020-08-12Paper
Turán, involution and shifting
Algebraic Combinatorics
2019-06-17Paper
Quasi-random multilinear polynomials
Israel Journal of Mathematics
2019-05-16Paper
Bidding games and efficient allocations
Games and Economic Behavior
2019-01-14Paper
Boolean functions: influence, threshold and noise
 
2018-11-14Paper
Three puzzles on mathematics, computation, and games
Notices of the American Mathematical Society
2018-11-02Paper
Around two theorems and a lemma by Lucio Russo
Mathematics and Mechanics of Complex Systems
2018-06-27Paper
Chvátal's conjecture and correlation inequalities
Journal of Combinatorial Theory. Series A
2018-03-02Paper
A Tverberg type theorem for matroids
 
2018-02-26Paper
“Gina Says”
 
2017-12-28Paper
The quantum computer puzzle
Notices of the American Mathematical Society
2016-12-29Paper
Some old and new problems in combinatorial geometry. I: Around Borsuk's problem
Surveys in Combinatorics 2015
2016-12-20Paper
On the correlation of increasing families
Journal of Combinatorial Theory. Series A
2016-08-18Paper
Bipartite rigidity
Transactions of the American Mathematical Society
2016-03-08Paper
Sharp thresholds for monotone non-Boolean functions and social choice theory
Mathematics of Operations Research
2016-01-29Paper
Bipartite minors
Journal of Combinatorial Theory. Series B
2015-12-11Paper
Influential coalitions for Boolean Functions
 
2014-09-10Paper
Functions without influential coalitions
 
2013-08-13Paper
The work of Daniel A. Spielman
 
2011-11-11Paper
A Quantitative Version of the Gibbard–Satterthwaite Theorem for Three Alternatives
SIAM Journal on Computing
2011-10-18Paper
Noise sensitivity and chaos in social choice theory
 
2010-12-13Paper
The number of faces of centrally-symmetric polytopes
Graphs and Combinatorics
2009-09-03Paper
scientific article; zbMATH DE number 5504150 (Why is no real title available?)
 
2009-02-09Paper
Neighborly embedded manifolds
Discrete & Computational Geometry
2008-12-02Paper
Leray numbers of projections and a topological Helly-type theorem
Journal of Topology
2008-09-08Paper
A multiperversity generalization of intersection homology
Pure and Applied Mathematics Quarterly
2008-07-01Paper
Thresholds and Expectation Thresholds
Combinatorics, Probability and Computing
2007-05-15Paper
Is the Universe Noise-Sensitive?
 
2007-03-09Paper
A law of large numbers for weighted majority
Advances in Applied Mathematics
2007-02-13Paper
Intersections of Leray complexes and regularity of monomial ideals
Journal of Combinatorial Theory. Series A
2006-12-07Paper
Rationalizing Choice Functions By Multiple Rationales
Econometrica
2006-06-16Paper
Social Indeterminacy
Econometrica
2006-06-16Paper
A topological colorful Helly theorem
Advances in Mathematics
2005-01-17Paper
First passage percolation has sublinear distance variance.
The Annals of Probability
2004-07-01Paper
Learnability and rationality of choice.
Journal of Economic Theory
2004-01-23Paper
scientific article; zbMATH DE number 1795862 (Why is no real title available?)
 
2003-07-07Paper
A Fourier-theoretic perspective on the Condorcet paradox and Arrow's theorem.
Advances in Applied Mathematics
2003-04-03Paper
Boolean functions whose Fourier transform is concentrated on the first two levels.
Advances in Applied Mathematics
2003-04-03Paper
Transversal numbers for hypergraphs arising in geometry
Advances in Applied Mathematics
2003-03-26Paper
Noise sensitivity of Boolean functions and applications to percolation
Publications Mathématiques
2002-05-23Paper
Influences of variables and threshold intervals under group symmetries
Geometric and Functional Analysis. GAFA
2002-01-13Paper
scientific article; zbMATH DE number 1538121 (Why is no real title available?)
 
2000-12-03Paper
Three theorems, with computer-aided proofs, on three-dimensional faces and quotients of polytopes
Discrete & Computational Geometry
2000-09-14Paper
scientific article; zbMATH DE number 1302648 (Why is no real title available?)
 
2000-01-24Paper
scientific article; zbMATH DE number 1643846 (Why is no real title available?)
 
2000-01-01Paper
scientific article; zbMATH DE number 1256670 (Why is no real title available?)
 
1999-04-22Paper
scientific article; zbMATH DE number 1182910 (Why is no real title available?)
 
1999-04-12Paper
Guarding galleries where every point sees a large area
Israel Journal of Mathematics
1998-03-04Paper
Linear programming, the simplex algorithm and simple polytopes
Mathematical Programming. Series A. Series B
1997-08-28Paper
Every monotone graph property has a sharp threshold
Proceedings of the American Mathematical Society
1997-06-22Paper
scientific article; zbMATH DE number 850072 (Why is no real title available?)
 
1996-03-04Paper
On the distance distribution of codes
IEEE Transactions on Information Theory
1996-02-12Paper
Bounding the piercing number
Discrete & Computational Geometry
1995-07-05Paper
A problem of Füredi and Seymour on covering intersecting families by pairs
Journal of Combinatorial Theory. Series A
1995-04-02Paper
scientific article; zbMATH DE number 665689 (Why is no real title available?)
 
1995-01-15Paper
Lower bounds on the competitive ratio for mobile user tracking and distributed job scheduling
Theoretical Computer Science
1994-08-29Paper
A counterexample to Borsuk’s conjecture
Bulletin of the American Mathematical Society
1994-05-06Paper
The influence of variables in product spaces
Israel Journal of Mathematics
1993-10-04Paper
Upper bounds for the diameter and height of graphs of convex polyhedra
Discrete & Computational Geometry
1992-12-17Paper
A quasi-polynomial bound for the diameter\\of graphs of polyhedra
Bulletin of the American Mathematical Society
1992-09-27Paper
scientific article; zbMATH DE number 17653 (Why is no real title available?)
 
1992-06-26Paper
scientific article; zbMATH DE number 15492 (Why is no real title available?)
 
1992-06-25Paper
scientific article; zbMATH DE number 4213001 (Why is no real title available?)
 
1991-01-01Paper
On low-dimensional faces that high-dimensional polytopes must have
Combinatorica
1990-01-01Paper
On \(f\)-vectors and homology
 
1989-01-01Paper
Many triangulated spheres
Discrete & Computational Geometry
1988-01-01Paper
A simple way to tell a simple polytope from its graph
Journal of Combinatorial Theory. Series A
1988-01-01Paper
A new basis of polytopes
Journal of Combinatorial Theory. Series A
1988-01-01Paper
An extended Euler-Poincaré theorem
Acta Mathematica
1988-01-01Paper
Shadows of colored complexes.
MATHEMATICA SCANDINAVICA
1988-01-01Paper
Rigidity and the lower bound theorem. I
Inventiones Mathematicae
1987-01-01Paper
Characterization of f-vectors of families of convex sets in \({\mathbb{R}}^ d\). II: Sufficiency of Eckhoff's conditions
Journal of Combinatorial Theory. Series A
1986-01-01Paper
A simple proof of the upper bound theorem
European Journal of Combinatorics
1985-01-01Paper
Hyperconnectivity of graphs
Graphs and Combinatorics
1985-01-01Paper
f-vectors of acyclic complexes
Discrete Mathematics
1985-01-01Paper
A new approach to Turán's conjecture
Graphs and Combinatorics
1985-01-01Paper
Intersection patterns of convex sets
Israel Journal of Mathematics
1984-01-01Paper
Characterization of f-vectors of families of convex sets in \({\mathbb{R}}^ d\). I: Necessity of Eckhoff's conditions
Israel Journal of Mathematics
1984-01-01Paper
Regular subgraphs of almost regular graphs
Journal of Combinatorial Theory. Series B
1984-01-01Paper
Every 4-regular graph plus an edge contains a 3-regular subgraph
Journal of Combinatorial Theory. Series B
1984-01-01Paper
scientific article; zbMATH DE number 3920492 (Why is no real title available?)
 
1984-01-01Paper
Enumeration of \({\mathbb{Q}}\)-acyclic simplicial complexes
Israel Journal of Mathematics
1983-01-01Paper
A note on an evaluation of Abel sums
Journal of Combinatorial Theory. Series A
1979-01-01Paper
Asymptotic stability and other properties of trajectories and transfer sequences leading to the bargaining sets
International Journal of Game Theory
1975-01-01Paper
A Dense Model Theorem for the Boolean Slice
 
N/APaper
Bijective and Automated Approaches to Abel Sums
 
N/APaper


Research outcomes over time


This page was built for person: Gil Kalai