Gil Kalai
Gil Kalai
Prof. of Computer Science, The Interdisciplinary Center; Prof. of Mathematics, Hebrew U.
Verified email at math.huji.ac.il - Homepage
Title
Cited by
Cited by
Year
The influence of variables on Boolean functions
J Kahn, G Kalai, N Linial
Institute for Mathematical Studies in the Social Sciences, 1989
7611989
Every monotone graph property has a sharp threshold
E Friedgut, G Kalai
Proceedings of the American mathematical Society 124 (10), 2993-3002, 1996
4311996
Noise sensitivity of Boolean functions and applications to percolation
I Benjamini, G Kalai, O Schramm
Publications Mathématiques de l'Institut des Hautes Études Scientifiques 90 …, 1999
2681999
A counterexample to Borsuk’s conjecture
J Kahn, G Kalai
Bulletin of the American Mathematical Society 29 (1), 60-62, 1993
2561993
A subexponential randomized simplex algorithm
G Kalai
Proceedings of the twenty-fourth annual ACM symposium on Theory of computing …, 1992
2421992
Rigidity and the lower bound theorem 1
G Kalai
Inventiones mathematicae 88 (1), 125-151, 1987
2081987
Rationalizing choice functions by multiple rationales
G Kalai, A Rubinstein, R Spiegler
Econometrica 70 (6), 2481-2488, 2002
2072002
A quasi-polynomial bound for the diameter of graphs of polyhedra
G Kalai, DJ Kleitman
arXiv preprint math/9204233, 1992
1611992
The influence of variables in product spaces
J Bourgain, J Kahn, G Kalai, Y Katznelson, N Linial
Israel Journal of Mathematics 77 (1), 55-64, 1992
1531992
Enumeration of Q-acyclic simplicial complexes
G Kalai
Israel Journal of Mathematics 45 (4), 337-351, 1983
1501983
A simple way to tell a simple polytope from its graph
G Kalai
Journal of combinatorial theory, Series A 49 (2), 381-383, 1988
1371988
Algebraic shifting
G Kalai
Computational commutative algebra and combinatorics, 121-163, 2002
1342002
First passage percolation has sublinear distance variance
I Benjamini, G Kalai, O Schramm
Selected Works of Oded Schramm, 779-787, 2011
1332011
Elections can be manipulated often
E Friedgut, G Kalai, N Nisan
2008 49th Annual IEEE symposium on foundations of computer science, 243-249, 2008
1302008
A Fourier-theoretic perspective on the Condorcet paradox and Arrow's theorem
G Kalai
Advances in Applied Mathematics 29 (3), 412-426, 2002
1222002
Intersection patterns of convex sets
G Kalai
Israel Journal of Mathematics 48 (2-3), 161-174, 1984
1171984
Regular subgraphs of almost regular graphs
N Alon, S Friedland, G Kalai
Journal of Combinatorial Theory, Series B 37 (1), 79-91, 1984
1151984
Linear programming, the simplex algorithm and simple polytopes
G Kalai
Mathematical Programming 79 (1), 217-233, 1997
1131997
An extended Euler-Poincaré theorem
A Björner, G Kalai
Acta Mathematica 161 (1), 279-303, 1988
1091988
Boolean functions whose Fourier transform is concentrated on the first two levels
E Friedgut, G Kalai, A Naor
Advances in Applied Mathematics 29 (3), 427-437, 2002
1062002
The system can't perform the operation now. Try again later.
Articles 1–20