Follow
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
8781989
Every monotone graph property has a sharp threshold
E Friedgut, G Kalai
Proceedings of the American mathematical Society 124 (10), 2993-3002, 1996
4701996
A counterexample to Borsuk’s conjecture
J Kahn, G Kalai
Bulletin of the American Mathematical Society 29 (1), 60-62, 1993
3041993
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
2951999
A subexponential randomized simplex algorithm
G Kalai
Proceedings of the twenty-fourth annual ACM symposium on Theory of computing …, 1992
2621992
Rigidity and the lower bound theorem 1
G Kalai
Inventiones mathematicae 88 (1), 125-151, 1987
2391987
Rationalizing choice functions by multiple rationales
G Kalai, A Rubinstein, R Spiegler
Econometrica 70 (6), 2481-2488, 2002
2372002
A quasi-polynomial bound for the diameter of graphs of polyhedra
G Kalai, DJ Kleitman
Bulletin of the American Mathematical Society 26 (2), 315-316, 1992
1881992
Enumeration ofQ-acyclic simplicial complexes
G Kalai
Israel Journal of Mathematics 45, 337-351, 1983
1771983
The influence of variables in product spaces
J Bourgain, J Kahn, G Kalai, Y Katznelson, N Linial
Israel Journal of Mathematics 77, 55-64, 1992
1701992
First passage percolation has sublinear distance variance
I Benjamini, G Kalai, O Schramm
Selected Works of Oded Schramm, 779-787, 2011
1532011
Algebraic shifting
G Kalai
Computational commutative algebra and combinatorics (Osaka, 1999) 33, 121-163, 2002
1522002
A simple way to tell a simple polytope from its graph.
G Kalai
J. Comb. Theory, Ser. A 49 (2), 381-383, 1988
1451988
Intersection patterns of convex sets
G Kalai
Israel Journal of Mathematics 48, 161-174, 1984
1401984
Elections can be manipulated often
E Friedgut, G Kalai, N Nisan
2008 49th Annual IEEE symposium on foundations of computer science, 243-249, 2008
1362008
A Fourier-theoretic perspective on the Condorcet paradox and Arrow's theorem
G Kalai
Advances in Applied Mathematics 29 (3), 412-426, 2002
1362002
Regular subgraphs of almost regular graphs
N Alon, S Friedland, G Kalai
Journal of Combinatorial Theory, Series B 37 (1), 79-91, 1984
1281984
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
1262002
Linear programming, the simplex algorithm and simple polytopes
G Kalai
Mathematical Programming 79, 217-233, 1997
1221997
An extended Euler-Poincaré theorem
A Björner, G Kalai
1191988
The system can't perform the operation now. Try again later.
Articles 1–20