Gil Kalai - Selected Publications#

1. Gil Kalai, Rigidity and the lower bound theorem I, Invent. Math. 88(1987), 125-151.

2. Anders Bjorner and Gil Kalai, An extended Euler-Poincare formula, Acta Math. 161 (1988), 279-303.

3. Jeff Kahn, Gil Kalai, and Nathan Linial, The influence of variables on Boolean
functions, Proc. 29-th Annual Symposium on Foundations of Computer Science, 68-80, Computer Society Press, 1988.

4. Gil Kalai and Dan Kleitman,
Quasi-polynomial bounds for the diameter of graphs of polyhedra, Bull.Amer Math. Soc. 26 (1992), 315-316.

5. Gil Kalai and Jeff Kahn, A counterexample to Borsuk's conjecture, Bull. Amer. math. Soc. 29(1993), 60-62.

6. Itai Benjamini, Gil Kalai, and Oded Schramm,
Noise sensitivity of Boolean functions and applications to percolation, Publ. I.H.E.S. 90 (1999), 5-43.

7. Noga Alon, Gil Kalai, Jiri Matousek and Roy Meshulam,
Transversal Numbers for Hypergraphs Arising in Geometry, Adv. in Appl. Math., 29 (2002), 79-101.

8. Gil Kalai, A Fourier-Theoretic Perspective for the Condorcet Paradox and Arrow's theorem, Adv. in Appl. Math. 29(2002), 412-426.

9. Itai Benjamini, Gil Kalai and Oded Schramm)
Improved variance bounds for First Passage Percolation, Ann. Probab. 31 (2003), no. 4, 1970-1978.

10. Jean Bourgain, Jeff Kahn, and Gil Kalai, Influential coalitions for Boolean functions, to appear in TOC. arXiv:1409.3033