Gil Kalai

E1045602

Gil Kalai is an Israeli mathematician and computer scientist known for his influential work in combinatorics, convexity, and the study of the foundations and limitations of quantum computing.

Try in SPARQL Jump to: Surface forms Statements Referenced by

All labels observed (1)

Label Occurrences
Gil Kalai canonical 2

Statements (46)

Predicate Object
instanceOf Israeli computer scientist
Israeli mathematician
computer scientist
human
mathematician
awardReceived Erdős Prize NERFINISHED
Fulkerson Prize NERFINISHED
Rothschild Prize in Mathematics NERFINISHED
citizenship Israeli
countryOfCitizenship Israel
dateOfBirth 1945s-1950s (approximate)
educatedAt Hebrew University of Jerusalem NERFINISHED
employer Hebrew University of Jerusalem NERFINISHED
fieldOfWork combinatorics
convexity
discrete mathematics
geometric combinatorics
mathematics
polyhedral combinatorics
probability theory
quantum computing
theoretical computer science
gender male
hasAcademicAdvisor Micha Perles NERFINISHED
hasBlog Combinatorics and More NERFINISHED
hasResearchInterest Boolean functions and noise
polytope diameters
quantum error correction
random walks on graphs
topological combinatorics
languageOfWorkOrName English
Hebrew
memberOf Israel Academy of Sciences and Humanities NERFINISHED
notableFor arguments about limitations of quantum computers
results in discrete geometry
results in the theory of noise sensitivity
work in combinatorics
work in convex polytopes
work on the Hirsch conjecture
work on the foundations of quantum computing
work on the simplex algorithm
notableIdea Kalai’s conjectures in combinatorics
skeptical view of scalable quantum computers
occupation professor
placeOfWork Jerusalem NERFINISHED
workInstitution Hebrew University of Jerusalem NERFINISHED

Referenced by (2)

Full triples — surface form annotated when it differs from this entity's canonical label.

Micha Sharir notableStudent Gil Kalai
Micha Sharir hasCoAuthor Gil Kalai