### 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,
Fax (972)2-5630702.
Email addresses:
kalai@math.huji.ac.il,
my home page
## Survey articles

### (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

### Algebraic shifting ,
in: "Computational Commutative Algebra and Combinatorics",
Advanced studies in pure mathematics 33 (2002), 121-163.
## Polytopes, Convexity, Helly-type theorems, and relations with
commutative algebra and topology.

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)
Bipartite minors.
(with Eran Nevo, and Isabella Novik )
Bipartite rigidity .
### in: Handbook of Discrete and Computational
Geometry (Goodman and O'Rourke, eds.).

### in : Polytopes, Abstract Convex and Computational, (T. Bisztriczky
et alls, eds) pp. 205-230.

###
Flag numbers and FLAGTOOL
with G\"unter Meisinger and Peter Kleinschmidt.
DMV Sem.,29, Birkhouser, Basel, 2000.

## Influences, threshold phenomena, Fourier transform of boolean functions
and noise sensitivity

(with Jean Bourgain and Jeff Kahn)
Influential coalitions for Boolean Functions. and
and
An (early) presentation
With S. Shelah, An example related to the Sauer-Shelah theorem.
### Problems concerning the fourier transforms of Boolean functions,
in progress.
## Quantum Computation

(with Greg Kuperberg)
Contagious
error sources would need time travel to prevent quantum computation.
(with Guy Kindler)
Boson Sampling and Noise Sensitivity.
###
Detrimental decoherence.
and
A power point
presentation
(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 )
Cascade auctions..