Gil Kalai - On-Line Papers
Mailing address: Institute of Mathematics, Hebrew University,
Givat-Ram, Jerusalem 91904, Israel
Telephone numbers: Office (972)2-6584729, Home (972)2-6536301,
my home page
(with Muli Safra)
Threshold Phenomena and Influence,
in: Computational Complexity and Statistical Physics,
A.G. Percus, G. Istrate and C. Moore, eds.
(Oxford University Press, New York, 2006), pp. 25-60.
Algebraic shifting ,
in: "Computational Commutative Algebra and Combinatorics",
Advanced studies in pure mathematics 33 (2002), 121-163.
Some old and new problems in combinatorial geometry I: Around Borsuk's problem. This is a draft of a chapter for "Surveys in Combinatorics 2015," edited by Artur Czumaj, Angelos Georgakopoulos, Daniel Kral, Vadim Lozin, and Oleg Pikhurko. The final published version shall be available for purchase from Cambridge University Press
(with Maria Chudnovsky, Eran Nevo, Isabella Novik, and Paul Seymour)
(with Eran Nevo, and Isabella Novik )
Bipartite rigidity .
With S. Shelah, An example related to the Sauer-Shelah theorem.
Polytopes, Convexity, Helly-type theorems, and relations with
commutative algebra and topology.
Problems concerning the fourier transforms of Boolean functions,
(with Greg Kuperberg)
error sources would need time travel to prevent quantum computation.
(with Guy Kindler)
Boson Sampling and Noise Sensitivity.
A power point
(prepared for QEC07 - the first international
conference on quantum error correction, Los Angeles, Dec 2007).
Theory of Choice and Game theory:
(with Reshef Meir and Moshe Tennenholtz)
General-sum bidding games
(with Uriel Feige and Moshe Tennenholtz )