Prof. Gil Kalai - Publications

Bidding games and efficient allocations
Meir, R; Kalai, G; Tennenholtz, M;
GAMES AND ECONOMIC BEHAVIOR Volume: 112 Published: NOV 2018 (Link)
Chvatal's conjecture and correlation inequalities
Friedgut, E; Kahn, J; Kalai, G; Keller, N;
JOURNAL OF COMBINATORIAL THEORY SERIES A Volume: 156 Published: MAY 2018 (Link)
AROUND TWO THEOREMS AND A LEMMA BY LUCIO RUSSO
Benjamini, I; Kalai, G;
MATHEMATICS AND MECHANICS OF COMPLEX SYSTEMS Volume: 6 Issue: 2 Published: 2018 (Link)
On the correlation of increasing families
Kalai, G; Keller, N; Mossel, E;
JOURNAL OF COMBINATORIAL THEORY SERIES A Volume: 144 Issue: SI Published: NOV 2016 (Link)
BIPARTITE RIGIDITY
Kalai, G; Nevo, E; Novik, I;
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume: 368 Issue: 8 Published: AUG 2016 (Link)
DESIGNS EXIST! [after Peter Keevash]
Kalai, G;
ASTERISQUE Issue: 380 Published: 2016
Bipartite minors
Chudnovsky, M; Kalai, G; Nevo, E; Novik, I; Seymour, P;
JOURNAL OF COMBINATORIAL THEORY SERIES B Volume: 116 Published: JAN 2016 (Link)
Sharp Thresholds for Monotone Non-Boolean Functions and Social Choice Theory
Kalai, G; Mossel, E;
MATHEMATICS OF OPERATIONS RESEARCH Volume: 40 Issue: 4 Published: NOV 2015 (Link)
Contagious error sources would need time travel to prevent quantum computation
Kalai, G; Kuperberg, G;
PHYSICAL REVIEW A Volume: 92 Issue: 2 Article Number: 022345 Published: AUG 20 2015 (Link)
A QUANTITATIVE VERSION OF THE GIBBARD-SATTERTHWAITE THEOREM FOR THREE ALTERNATIVES
Friedgut, E; Kalai, G; Keller, N; Nisan, N;
SIAM JOURNAL ON COMPUTING Volume: 40 Issue: 3 Published: 2011 (Link)
Leray numbers of projections and a topological Helly-type theorem
Kalai, G; Meshulam, R;
JOURNAL OF TOPOLOGY Volume: 1 Issue: 3 Published: JUL 2008 (Link)
Thresholds and expectation thresholds
Kahn, J; Kalai, G;
COMBINATORICS PROBABILITY & COMPUTING Volume: 16 Issue: 3 Published: MAY 2007 (Link)
A multiperversity generalization of intersection homology
Friedman, G; Kalai, G;
PURE AND APPLIED MATHEMATICS QUARTERLY Volume: 3 Issue: 1 Published: JAN 2007
Intersections of Leray complexes and regularity of monomial ideals
Kalai, G; Meshulam, R;
JOURNAL OF COMBINATORIAL THEORY SERIES A Volume: 113 Issue: 7 Published: OCT 2006 (Link)
A law of large numbers for weighted majority
Haggstrom, O; Kalai, G; Mossel, E;
ADVANCES IN APPLIED MATHEMATICS Volume: 37 Issue: 1 Published: JUL 2006 (Link)
The Quantum Computer Puzzle (Expanded Version)
il Kalai
Published: 3 May 2016 (Link)
How Quantum Computers Fail: Quantum Codes, Correlations in Physical Systems, and Noise Accumulation
il Kalai
Published: 2 Jun 2011 (Link)
Quantum Computers: Noise Propagation and Adversarial Noise Models
il Kalai
Published: 21 Apr 2009 (Link)
How Quantum Computers Can Fail
il Kalai
Published: 4 Jul 2006 (Link)
Thoughts on Noise and Quantum Computation
il Kalai
Published: 12 Aug 2005 (Link)

Mailing List Subscription

Subscribe to our mailing list to receive updates of our events, workshops, talks etc. Enter your email address below:

Click here to unsubscribe

Quantum Center Events Calendar
Click here to enlarge
News And Updates
Quantum Connections Symposium
Tuesday, May 28th 2019

The Israel Academy of Sciences and Humanities is hosting a Quantum Connections Symposium on Tuesday, May 30th. Attendance is free but registration is required here. Please click here for the full program.

Quantum Perspectives Talk
Monday, May 27th 2019

Continuing our exciting series of distinguished quantum perspectives lectures, Prof. Scott Aaronson (UT Austin) will be giving the next Quantum Perspectives Talk on Tuesday, June 11th at 17:00, titled: NP-complete Problems and Physics. The talk will be preceded by an introductory talk at 16:00. Please visit our Events page and www.quantumperspectives.org for more details.

Quantum Perspectives - 1st talk
Monday, April 1st 2019

The Hebrew University's Quantum Information Science Center invites you to explore the breadth and depth of quantum science, through a series of lectures by world leaders in the fields of quantum computational complexity, physical realizations of quantum processors, verifiability of quantum dynamics, and more. This series aims at bringing together the broad community of quantum researchers in Israel, spanning physics, computer science, math, chemistry and engineering. The talks will be held approximately once a month. The first lecture will be given by Prof. Thomas Vidick (Caltech), on April 3rd, with the program beginning at 16:00. Location: Levin lecture hall, Safra Campus. Please visit our Events page and www.quantumperspectives.org for more details.

Selected Publications
Monday, January 21st 2019

A new collection of recently select publications made by our members is available. Click here for viewing.

The Racah Lecture 2018 - Prof. Rainer Blatt
Friday, May 25th 2018

We are honored to announce the annual Racah Lecture this year will be given by Prof. Rainer Blatt from The Institute for Experimental Physics, University of Innsbruck, Austria. This year's Racah Lecture will be given on June 4th at the Levin building hall no.8. Please check out our calendar (above) for the full abstract!

Quantum Technology Workshop 2018
Friday, May 25th 2018

The 2018 Quantum Technology Workshop will be held in Jerusalem's David Citadel Hotel on June 5th and 6th. For the full workshop program, list of speakers and more, please click here.

BB2018 Symposium
Friday, May 25th 2018

A symposium in honor of the 2018 Wolf Prize Laureates Charles Bennett and Gilles Brassard will be held this Wednesday (May 30th). Please visit the Events page for full details and registration!

Selected Publications SEP-DEC
Sunday, January 28th 2018

A new collection of recently select publications made by our members is available. Click here for viewing.

Close