World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
42
Citations
7062
World Ranking
8425
National Ranking
140

Mathematics

D-Index
45
Citations
7429
World Ranking
1491
National Ranking
26

Research.com Recognitions

  • 2015 - Member of Academia Europaea
  • 1992 - George Pólya Prize

Overview

Gil Kalai is affiliated with the Hebrew University of Jerusalem in Israel. Their research spans multiple interconnected fields, including computer science and mathematics, with a focus on computational theory and mathematics, discrete mathematics and combinatorics, as well as artificial intelligence.

The scientist's work covers several specialized subfields, such as atomic and molecular physics and optics, computer vision and pattern recognition. They have contributed to areas including limits and structures in graph theory, quantum mechanics and applications, digital image processing techniques, computational geometry and mesh generation, quantum computing algorithms and architecture, as well as computability, logic, and AI algorithms.

Frequent publication venues for their work include arXiv (Cornell University), Discrete & Computational Geometry, Oberwolfach Reports, Israel Journal of Mathematics, and Statistical Science. Their publication record includes a notable number of papers in arXiv, totaling 19, indicating active engagement with pre-print and open-access dissemination.

Selected significant papers are:

  • Statistical Aspects of the Quantum Supremacy Demonstration (2022), Statistical Science
  • The Argument against Quantum Computers, the Quantum Laws of Nature, and Google's Supremacy Claims (2020), arXiv (Cornell University)
  • Helly-type problems (2021), Bulletin of the American Mathematical Society
  • On symmetric intersecting families (2020), European Journal of Combinatorics
  • Intersection Patterns of Planar Sets (2020), Discrete & Computational Geometry

The scientist often collaborates with other researchers in their field. Frequent co-authors include Imre Bárány, Yosef Rinott, Tomer Shoham, Attila Pór, and Ehud Friedgut. These collaborations indicate involvement in joint research projects and shared contributions within mathematics and computer science.

Awards received by the scientist include membership in Academia Europaea since 2015 and the George Pólya Prize awarded in 1992. These honors denote recognition within the broader academic and scientific community.

Best Publications

  • The influence of variables on Boolean functions

    J. Kahn;G. Kalai;N. Linial

  • Every monotone graph property has a sharp threshold

    Ehud Friedgut;Gil Kalai

  • Noise sensitivity of Boolean functions and applications to percolation

    Itai Benjamini;Gil Kalai;Oded Schramm

  • A counterexample to Borsuk's conjecture

    Jeff Kahn;Gil Kalai

  • Rigidity and the lower bound theorem 1

    Gil Kalai

  • Rationalizing choice functions by multiple rationales

    Gil Kalai;Ariel Rubinstein;Ran Spiegler

  • A subexponential randomized simplex algorithm (extended abstract)

    Gil Kalai

  • A quasi-polynomial bound for the diameter of graphs of polyhedra

    Gil Kalai;Daniel J. Kleitman

  • Enumeration ofQ-acyclic simplicial complexes

    Gil Kalai

  • The influence of variables in product spaces

    Jean Bourgain;Jeff Kahn;Gil Kalai;Yitzhak Katznelson

  • First Passage Percolation Has Sublinear Distance Variance

    Itai Benjamini;Gil Kalai;Oded Schramm

  • A simple way to tell a simple polytope from its graph

    Gil Kalai

  • Intersection patterns of convex sets

    Gil Kalai

  • A Fourier-theoretic perspective on the Condorcet paradox and Arrow's theorem

    Gil Kalai

  • Elections Can be Manipulated Often

    Ehud Friedgut;Gil Kalai;Noam Nisan

  • Many triangulated spheres

    Gil Kalai

  • Regular subgraphs of almost regular graphs

    Noga Alon;Shmuel Friedland;Gil Kalai

  • A topological colorful Helly theorem

    Gil Kalai;Roy Meshulam

  • An extended Euler-Poincaré theorem

    Anders Björner;Gil Kalai

  • Polytopes : combinatorics and computation

    Gil Kalai;Gunter M Ziegler

  • Boolean functions whose Fourier transform is concentrated on the first two levels

    Ehud Friedgut;Gil Kalai;Assaf Naor

Frequent Co-Authors

Jeff Kahn
Jeff Kahn Rutgers, The State University of New Jersey
Noga Alon
Noga Alon Tel Aviv University
Nathan Keller
Nathan Keller Bar-Ilan University
Itai Benjamini
Itai Benjamini Weizmann Institute of Science
Moshe Tennenholtz
Moshe Tennenholtz Technion – Israel Institute of Technology
Anders Björner
Anders Björner Royal Institute of Technology
Noam Nisan
Noam Nisan Hebrew University of Jerusalem
Nathan Linial
Nathan Linial Hebrew University of Jerusalem
Imre Bárány
Imre Bárány Alfréd Rényi Institute of Mathematics

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

For students interested in Mathematics, exploring related online degrees can open diverse career opportunities. Many find that pursuing a master of finance online complements mathematical skills with strong financial knowledge, preparing graduates for roles in investment analysis and risk management.

Those aiming to advance into leadership positions often consider accelerated business education options. The fastest online MBA programs offer a practical pathway to gain essential management skills without extended time commitments, ideal for working professionals.

Marketing is another promising avenue, especially with the rise of digital platforms. An MS in digital marketing degree cost USA can be surprisingly affordable and provides expertise in data-driven marketing strategies, blending well with analytical skills from mathematics.

For those seeking a comprehensive business education, top-ranked options like the best 1 year MBA programs offer intensive, respected credentials that enhance both career prospects and earning potential.

Best Scientists Citing Gil Kalai

Trending Scientists