Gil Kalai

Professor, Hebrew University of Jerusalem

Gil Kalai was born in 1955 in Tel Aviv. He studied at the Hebrew University of Jerusalem were he currently holds the Henry and Manya Noskwith Chair. He is also an Adjunct Professor at Yale University. He has held visiting positions at MIT, Cornell, IAS, KTH, Bell-labs, IBM and Microsoft. Kalai has written over 70 scientific papers and is the author of a blog entitled "Combinatorics and More." He is the recipient of the 1992 Pólya Prize, the 1993 Erdös Prize, the 1994 Fulkerson Prize and the 2012 Rothschild Prize.

An influential 1988 paper by Kahn, Kalai and Linial on Boolean functions gave an early application of Fourier analysis in theoretical CS. Kalai, with various co-authors, has since applied Fourier analysis to the study of thresholds, influences, symmetries, noise, percolation and social choice. He has also worked on face-numbers and the diameter of polytopes and on randomized simplex algorithms. In 1993, Kalai and Kahn found a geometric object in 1325 dimensions that disproved the famous Borsuk Conjecture of 1933.

Program Visits