Princeton 11-12 Oct. Conversations with Assaf Naor, Nati Seiberg, Bernard Chazelle, Maria Chudnovsky, and Peter Sarnak.
gilkalai.wordpress.com/2026/11/07/diaries-for-my-nostalgi…
Gil Kalai
Gil Kalai (Hebrew: גיל קלעי; born 1955) is an Israeli mathematician and computer scientist. He is the Henry and Manya Noskwith Professor Emeritus of Mathematics at the Hebrew University of Jerusalem, professor of computer science at the Interdisciplinary Center, Herzliya, and adjunct professor of mathematics and of computer science at Yale University, United States. More on Wikipedia
-
Gil Kalai
@GilKalai
-
Gil Kalai
@GilKalai
Ran Raz's 60 birthday conference.
gilkalai.wordpress.com/2026/11/06/ran-razs-60th-birthday-… -
Gil Kalai reposted
Eva Miranda
@evamirandag
Had a blast today at the Mathematical Conversations @the_IAS talking about "How Water and Billiards Compute, and Whether Planets Can"! Thanks to everybody for joining, and to Jacob Lurie for inviting me. We sold it out 😊
-
Gil Kalai
@GilKalai
Avi Wigderson Fest June 14-18
gilkalai.wordpress.com/2026/11/02/celebrating-100-years-a… -
Gil Kalai
@GilKalai
Election day in Israel. Hoping for good results!
gilkalai.wordpress.com/2026/10/27/election-day-2026/ -
Gil Kalai
@GilKalai
Israel: busy week ahead!
gilkalai.wordpress.com/2026/10/24/busy-week-ahead/ -
Gil Kalai
@GilKalai
Open AI's proof that Borsuk's conjecture fails already in dimension 9! (And other related news.)
gilkalai.wordpress.com/2026/10/21/progress-on-borsuks-pro… -
Gil Kalai
@GilKalai
The most outrageous conjecture!
gilkalai.wordpress.com/2026/10/14/the-most-outrageous-con… -
Gil Kalai
@GilKalai
Test your human intuition!
gilkalai.wordpress.com/2026/10/11/test-your-intuition-60-… -
Gil Kalai
@GilKalai
I included links to 20 or so earlier blog posts with background on some of the AI recent amazing claims.
gilkalai.wordpress.com/2026/10/07/updates-sharing-ai-prog… -
Gil Kalai
@GilKalai
Amazing updates.
gilkalai.wordpress.com/2026/10/07/updates-sharing-ai-prog… -
Gil Kalai
@GilKalai
Quantum computers at Brown University
gilkalai.wordpress.com/2026/10/04/quantum-computers-and-a… -
Gil Kalai
@GilKalai
Jeff Kahn Fest!
gilkalai.wordpress.com/2026/09/29/jeff-fest-probabilistic… -
Gil Kalai
@GilKalai
Algebraic matroids are undecidable!
gilkalai.wordpress.com/2026/09/25/tobias-boege-and-geva-y… -
Gil Kalai
@GilKalai
My thoughts on AI and mathematics.
gilkalai.wordpress.com/2026/09/22/be-a-grothendieck-on-ai… -
Gil Kalai
@GilKalai
Alef's corner
gilkalai.wordpress.com/2026/09/15/alefs-corner-ai-and-per… -
Gil Kalai
@GilKalai
Happy new year and news about the simplex-cube conjecture.
gilkalai.wordpress.com/2026/09/11/jesus-a-de-loera-ethan-… -
Gil Kalai
@GilKalai
A new story on my blog.
gilkalai.wordpress.com/2026/09/08/overtaken/ -
Gil Kalai
@GilKalai
The dying percolation conjecture was solved in all dimensions! gilkalai.wordpress.com/2026/09/03/amazing-there-is-no-per…
-
Gil Kalai
@GilKalai
When the papacy becomes vacant, a new pope is elected through a procedure known as the conclave. Test your intuition about the behaviour of a beautiful stochastic process based on the conclave!
gilkalai.wordpress.com/2026/08/15/test-your-intuition-59-… -
Gil Kalai reposted
-
Gil Kalai
@GilKalai
An internal model of Open AI disproved Erdos unit distance conjecture.
gilkalai.wordpress.com/2026/05/21/amazing-erdos-unit-dist… -
Gil Kalai
@GilKalai
We launched this preliminary polymath+AI project. Participation is welcome!
gilkalai.wordpress.com/ai/optimal-monotone-families-for-t… -
Gil Kalai
@GilKalai
Nissan Hajaj proposes to merge polymath projects with AI.
gilkalai.wordpress.com/2026/04/03/polymath-plus-ai/ -
Gil Kalai
@GilKalai
Kazhdan seminar on Boolean Functions, Hypercontractivity, and Applications has started today (on Zoom). We will run the seminar also next week, March 29.
gilkalai.wordpress.com/2026/03/22/starting-today-kazhdan-… -
Gil Kalai
@GilKalai
In an interview with Yuval Boger, Scott Aaronson thoughtfully presents his view of my position about quantum computers. My post contains a few responses.
gilkalai.wordpress.com/2026/03/10/scott-aaronsons-view-of… -
Gil Kalai
@GilKalai
Twenty years ago, I raised the Fully Depolarizing Noise Conjecture for Physical Bell States, which, if holds, be a major obstruction for quantum computation.
gilkalai.wordpress.com/2026/03/06/the-fully-depolarizing-… -
Gil Kalai
@GilKalai
Updates, plans, very many mathematical problems, and congratulations to Benjy Weiss - the Israel Prize recipient for 2006.
gilkalai.wordpress.com/2026/02/03/updates-and-plans-v-fro… -
Gil Kalai
@GilKalai
Has quantum advantage been achieved?
gilkalai.wordpress.com/2026/01/15/dominik-hangleiters-vie… -
Gil Kalai
@GilKalai
Can you identify the mathematicians in the picture?
gilkalai.wordpress.com/2026/01/13/a-ten-year-old-video-ab… -
Gil Kalai
@GilKalai
A very nice short video by Sabine Hossenfelder about quantum computing scepticism.
youtu.be/WeVGJr6h-CQ -
Gil Kalai
@GilKalai
Some combinatorics news
gilkalai.wordpress.com/2026/01/01/combinatorics-news/ -
Gil Kalai
@GilKalai
The role of computational complexity to restrict physical theories. My perspective on a recent lecture by Scott Aaronson.
gilkalai.wordpress.com/2025/11/03/computational-complexit… -
Gil Kalai
@GilKalai
I asked in Math Overflow about Mathematical developments assisted (or achieved) using LLMs (like ChatGPT).
mathoverflow.net/questions/502120/examples-for-the-use-of… -
Gil Kalai
@GilKalai
The remarkable progress by Bo'az Klartag on the sphere packing problem in high dimensions, and the question: what is the answer? Is it close to Bo'az new lower bound, or perhaps exponentially better?
gilkalai.wordpress.com/2025/04/09/boaz-klartag-striking-n… -
Gil Kalai
@GilKalai
A wonderful breakthrough by Dror Bar-Natan and Roland Van der Veen. Knot invariants which can be computed for diagrams with hundreds of crossings, are powerful, and carry profound dreams and conjectures.
gilkalai.wordpress.com/2025/09/25/dror-bar-natan-and-rola… -
Gil Kalai
@GilKalai
Asymptotic version of the Rota Basis Conjecture was proved!
gilkalai.wordpress.com/2025/09/09/richard-montgomery-and-… -
Gil Kalai
@GilKalai
gilkalai.wordpress.com/2025/07/30/some-questions-from-rec…
Recently, I have given several lectures about quantum computation, presenting my argument for why quantum computing—and even significant early milestones toward it—are fundamentally impossible. The post list 48 interesting questions from these events. -
Gil Kalai
@GilKalai
After 78 years, an exponential improvement for Ramsey numbers were found by Jie Ma, Wujie Shen, and Shengjie Xie.
gilkalai.wordpress.com/2025/07/23/amazing-jie-ma-wujie-sh… -
Gil Kalai
@GilKalai
My summary of Joram's seminar on Hypercontractivity and groups. Speakers: Noam Lifshitz, Dor Minzer, Nathan Keller and Guy Kindler.
gilkalai.wordpress.com/2025/07/15/jorams-seminar-2025-hyp… -
Gil Kalai
@GilKalai
Birthday conferences for Saharon Shelah and Yuri Gurevich, and a lecture by Ronald de Wolf on quantum proofs for classical theorems.
gilkalai.wordpress.com/2025/07/07/happy-birthday-saharon-… -
Gil Kalai
@GilKalai
A surprising discovery in London's skyline!
gilkalai.wordpress.com/2025/06/27/a-breakthrough-of-an-un… -
Gil Kalai
@GilKalai
Which famous mathematician is related to the central works of both Akitsugu Kawaguchi and to Abraham Fraenkl.
A trivia question added to: gilkalai.wordpress.com/2025/06/20/on-coping-with-the-war-… -
Gil Kalai
@GilKalai
Some thoughts on coping with the war, doing mathematics, and celebrating colleagues' birthdays.
And a 1931 postcard from Akitsugu Kawaguchi to Abraham Fraenkl. gilkalai.wordpress.com/2025/06/20/on-coping-with-the-war-… -
Gil Kalai
@GilKalai
Shakhar Smorodinsky settled (on the spot) an old Radon-type problem that I posed in the 70s. Also a brief update, two pictures from the recent Erdos lecture by Mehtaab S. Sawhney, and on the mysterious huge digital thermometer in our lecture hall. gilkalai.wordpress.com/2025/06/18/shakhar-smorodinskys-so…
-
Gil Kalai
@GilKalai
Landau's lectures 2025, Joram Seminar 2025, Game-theory conference and Trevisan Prize.
gilkalai.wordpress.com/2025/06/11/a-few-announcements/ -
Gil Kalai
@GilKalai
Live streaming for a lecture and conversation: A crirical look on quantum computing.
www.youtube.com/live/HhWWkTkaXSI -
Gil Kalai
@GilKalai
Today: an Ethereum Foundation critical talk on quantum computer, and tomorrow a geometry day in honor of Micha Sharir. (Tonight: a basketball game.) gilkalai.wordpress.com/2025/06/03/ethereum-foundation-tal…
-
Gil Kalai
@GilKalai
One slide on the amazing story of mathematical logic at the Hebrew University of Jerusalem.
gilkalai.wordpress.com/2025/05/28/logic-at-huji/ -
Gil Kalai
@GilKalai
Recent academic events in London, Prague, Tel-Aviv, and Rehovot, and a future one in Gothenburg.
gilkalai.wordpress.com/2025/05/26/recent-academic-events/ -
Gil Kalai
@GilKalai
Join us for this wonderful controversy
gilkalai.wordpress.com/2025/05/20/quantum-duel-in-prague/ -
Gil Kalai
@GilKalai
Sphere packing problem - amazing progress by Bo'az Klartag
gilkalai.wordpress.com/2025/04/09/boaz-klartag-striking-n… -
Gil Kalai
@GilKalai
Hong Wang and Joshua Zahl’s Breakthrough on Kakeya’s Problem in Three Dimensions: Insights and Resources
gilkalai.wordpress.com/2025/04/04/hong-wang-and-joshua-za… -
Gil Kalai
@GilKalai
The skeptical perspective on quantum computing Part II: links, references, and a brief discussion of my theory, and of counter arguments by John Preskill, Scott Aaronson, Aram Harrow, Boaz Barak, and Dave Bacon.
gilkalai.wordpress.com/2025/02/26/quantum-computing-skept… -
Gil Kalai
@GilKalai
Question: Is it the case that samples from states demonstrating Majorana zero modes on a NISQ computer goes (for large numbers of qubits) beyond the Kalai-Kindler LDP complexity class?
Read more here: gilkalai.wordpress.com/2025/02/21/majorana-zero-modes-and… -
Gil Kalai
@GilKalai
הרצאה בשבוע הבא על חישוב קוונטי...
NextSilicon
@NextSilicon
Due to popular demand, we’ve added more tickets to our #soldout What’s Next event feat. Prof @GilKalai .
Don’t wait! Grab your tickets before they’re gone again.
whatsnextfeb2025.eventbrite.com -
Gil Kalai
@GilKalai
Links, references, and a brief discussion of the skeptical views regarding quantum computing held by Robert Alicki, Michel Dyakonov, Leonid Levin, Oded Goldreich, and a few others.
gilkalai.wordpress.com/2025/02/17/robert-alicki-michel-dy… -
Gil Kalai
@GilKalai
Roadmap for the debate about quantum computing (from my perspective). Eight main skeptical claims, sixteen replies to some of these claims, and ten replies to some of these replies.
A fascinating scientific question!
gilkalai.wordpress.com/2025/02/11/roadmap-for-the-debate-… -
Gil Kalai
@GilKalai
Seven assertions about quantum computing that arose in my research. I will gladly clarify or elaborate on them and I welcome questions and remarks.
gilkalai.wordpress.com/2025/02/05/seven-assertions-about-… -
Gil Kalai
@GilKalai
Some pictures from Jerusalem, Tel Aviv, and Athens and Rehovot and some math. The new Google‘s 10,000,000,000,000,00,000,000,000,000 supremacy claim; Sarnak’s lectures; fullerences, (ans. to TYI58); What was the music in the ancient Jewish Temple?...
gilkalai.wordpress.com/2025/02/03/more-annotated-pictures… -
Gil Kalai
@GilKalai
Apart from pictures, I write about the very first “Test your Intuition” question, a pioneering work of Tutubalin, the hierarchy of valuations of Lehman, Lehman, and Nisan, and three conjectures of Michael Tarsi.
gilkalai.wordpress.com/2025/01/26/annotated-pictures-from… -
Gil Kalai
@GilKalai
Random d-regular graphs are Ramanujan with probability c - close to 0.69...Proof: consequence of a universality theorem for normalized adjacency matrices. Corollary: d-regular Ramanujam graphs exist for every d. (Huang, Mckenzie,Yau, 153 pp.). arxiv.org/abs/2412.20263
Gil Kalai
@GilKalai
Fir more information see gilkalai.wordpress.com/2025/01/12/jiaoyang-huang-theo-mck…
-
Gil Kalai
@GilKalai
Test your intuition: for a normed space and a finite set K is there always a point that minimizes the sum of distances from the points in K, which is in the convex hull of K?
gilkalai.wordpress.com/2025/01/07/test-your-intuition-57-…
Gil Kalai
@GilKalai
The answer: gilkalai.wordpress.com/2025/01/10/the-answer-to-tyi-57-in…
-
Gil Kalai
@GilKalai
Last hours of 2024 post:
1) A wish for 2025;
2) Would you like to see a new edition for Polymath3? Will you take part in such a project?
3) Will AI take over mathematics?
4) A few plans for coming posts.
Happy new year and happy Hanukah
gilkalai.wordpress.com/2024/12/31/last-hours-of-2024-one-… -
Gil Kalai
@GilKalai
Next week (already 2025!): Winter school in expansion in groups combinatorics and complexity. Jan. 5-8, 2025.
gilkalai.wordpress.com/2024/12/29/winter-school-on-expans… -
Gil Kalai
@GilKalai
Good news: the slice conjecture is now completely settled!
gilkalai.wordpress.com/2024/12/20/qingyang-guan-joseph-le… -
Gil Kalai
@GilKalai
How nice...
Amnon Shashua
@AmnonShashua
The company AAI, founded a year ago, is still in stealth mode, but today we are doing a "partial unstealthing"..
A year and a half ago I gave a lecture at Reichman University about the latest status of large language models (LLMs). During the Q&A, Gil Kalai - a renowned mathematician - asked whether I see this technology one day reaching the level of a "great mathematician" or great scientist in general. My immediate instinct was negative.
Later I chatted with my partner in science and technology, @shai_s_shwartz, to reflect on this question. First, can we actually prove that the trajectory of LLMs - with CoT, Tree-of-throughs, and today O1 - is subject to a performance ceiling of some sort? It is not obvious at all because these systems keep on improving.
Second, if there is a fundamental ceiling, then what would be the required leap to overcome this? We concluded that if we can answer both questions we can build something that could surpass anything we have done in the past.
A few months later, three of my doctoral students graduated: @YoavLevine, @or_sharir and Noam Wies. Also, Gal Biniamini’s doctoral student Nati Linial also graduated and all six of us founded AAI to pursue those two questions. A year later, we have a pretty good grasp of the two questions, and the paper we released today provides a conceptual framework for an AI that can become a "great scientist” and, along the way, prove why current technology would not get there.
The team has also been working on the implementation of this framework in the area of "Algorithmic expertise" using CodeForces as a proving ground. The results are very promising and will be shared in due course..
The link to paper: www.doubleai.com/wp-content/uploads/2024/12/AAI_AEI.pdf
The link to blog: www.doubleai.com/research/maxwell-and-the-need-for-artifi… -
Gil Kalai
@GilKalai
Mobius randomness, computational complexity, and little AI
gilkalai.wordpress.com/2024/12/15/peter-sarnak-is-coming-… -
Gil Kalai
@GilKalai
Quantum AI claims regarding random circuit sampling likely stem from significant methodological mistakes.
gilkalai.wordpress.com/2024/12/09/the-case-against-google… -
Gil Kalai
@GilKalai
We report on eight remarkable recent papers and start with Anton Kapustin's story about the mathematical experience.
gilkalai.wordpress.com/2024/11/29/some-mathematical-news/ -
Gil Kalai
@GilKalai
Moshe Vardi: What is theoretical computer science? Should it be regarded a branch of mathematics? Should inspiration come from physics instead?
gilkalai.wordpress.com/2024/10/20/moshe-vardi-what-is-the… -
Gil Kalai
@GilKalai
There are very many irrational numbers but proving irrationality of a specific number is not a common event.
Celebrating Irrationality: Frank Calegari, Vesselin Dimitrov, and Yunqing Tang Proved the Irrationality of 1/1²-1/2²+1/4²-1/5²+1/7²-1/8²+ …
gilkalai.wordpress.com/2024/10/02/celebrating-irrationali… -
Gil Kalai
@GilKalai
Pazit Haim-Kislev and Yaron Ostrover refuted Viterbo's conjecture!
gilkalai.wordpress.com/2024/09/23/viterbos-conjecture-was… -
Gil Kalai
@GilKalai
Timothy Chow's amazing 15 boxes puzzle:
The solution and some background
gilkalai.wordpress.com/2024/09/20/timothy-chows-amazing-f… -
Gil Kalai
@GilKalai
Pictures from our annual meetings of the Israel Mathematical Union, especially from talke by Misha Sodin, Amir Abboud and Lior Yanovski. (And links to three short videos.)
gilkalai.wordpress.com/2024/09/15/pictures-from-our-2024-… -
Gil Kalai reposted
Daniel Litt
@littmath
Flip 100 coins, labeled 1 through 100. Alice checks the coins in order (1, 2, 3, …) while Bob checks the odd-labeled coins, then the even-labeled ones (so 1, 3, 5, …, 99, 2, 4, 6, …). Who is more likely to see two heads *first*?
-
Gil Kalai
@GilKalai
gilkalai.wordpress.com/2024/09/06/two-events/
Israeli Mathematical Union annual meeting and student talks day, Sunday and Monday, September 8 – 9, 2024.
The 2024 Rothschild Prize Symposium, Thursday, 19 September 2024. -
Gil Kalai
@GilKalai
A riddle and a poll
gilkalai.wordpress.com/2024/09/03/test-your-intuition-56-…
Who is more likely to win? -
Gil Kalai
@GilKalai
What quantum computers produce is a combination of something very sensitive to noise, which is useless for computation, and something stable to noise, which is a very primitive computational device. This combination, cannot lead to quantum supremacy.
gilkalai.wordpress.com/2024/08/21/five-perspectives-on-qu… -
Gil Kalai
@GilKalai
gilkalai.wordpress.com/2024/07/25/test-your-intuition-55-…
What is your estimate that the new born has the trait -
Gil Kalai
@GilKalai
A new breakthrough related to Roth's theorem
gilkalai.wordpress.com/2024/07/22/pushing-behrend-around-ii/ -
Gil Kalai
@GilKalai
Ron Aharoni's take on the free will problem.
gilkalai.wordpress.com/2024/07/12/the-free-will-problem-r… -
Gil Kalai
@GilKalai
Jiří Matoušek was a great mathematician and computer scientist and a wonderful person who enlightened our communities and our lives in many ways. A few weeks ago I visited Prague to give the first Jiří Matoušek memorial lecture. gilkalai.wordpress.com/2024/07/09/prague-2024-the-first-j…
-
Gil Kalai
@GilKalai
congratulations to Noga Alon and Adi Shamir for winning the Wolf Prize
My post give links to seven earlier posts on Noga's work and two earlier posts related to Adi's work.
gilkalai.wordpress.com/2024/07/07/noga-alon-and-adi-shami… -
Gil Kalai
@GilKalai
Non-unital gate errors have interesting effect towards samples with more 1's than 0's. As far as we can see, the phenomenon described in the paper is not witnessed in the experimental data of the Google 2019 experiment.
gilkalai.wordpress.com/2024/06/12/bill-fefferman-soumik-g…
Gil Kalai
@GilKalai
I meant "more 0's than 1's". :)
-
Gil Kalai
@GilKalai
Are simple number-theoretic conjectures independent from ZFC?
Footnote (15) in gilkalai.wordpress.com/2024/06/07/andrew-granville-accept… -
Gil Kalai
@GilKalai
Andrew Granville's paper about proofs in mathematics: quotes and discussion.
gilkalai.wordpress.com/2024/06/07/andrew-granville-accept… -
Gil Kalai
@GilKalai
Sets with constant width and exponentially smaller volume than that of a ball do exist! This answers a 1988 question by Oded Schramm and may indicate the dawn of an asymptotic era in the study of sets of constant width.
gilkalai.wordpress.com/2024/05/31/andrii-arman-andriy-bon… -
Gil Kalai
@GilKalai
# pairs (f,A), f:[n]->[n] f(A) included in A and f([n]\A) included in [n]\A
equals
# pairs (f,B) where f(B)=B.
Proof: for every f take B=f(f(f...f(A))))).
gilkalai.wordpress.com/2024/05/15/my-first-paper-with-dr-… -
Gil Kalai
@GilKalai
Three quantum topics: Eight-year anniversary to my Notices AMS paper on the (im)possibility of quantum computers, A brilliant lecture by Dorit Aharonov, and a toast to Michael Ben-Or
gilkalai.wordpress.com/2024/04/27/my-notices-ams-paper-on… -
Gil Kalai
@GilKalai
Remarkable proofs using "gliders" that Kneser graphs are Hamiltonian!
gilkalai.wordpress.com/2024/04/23/arturo-merino-torsten-m… -
Gil Kalai
@GilKalai
Updates from Cambridge; Gowers birthday conference; The counter example to the Daisy conjecture; Avi Wigderson won the Turing award; Ryan's talks on random circuits; and current events.
gilkalai.wordpress.com/2024/04/15/updates-from-cambridge/ -
Gil Kalai
@GilKalai
A nice blend of Fourier analysis, samples from Google's and IBM's NISQ computers and simulators, Google's 2019 quantum supremacy paper, and the recent paper on neutral atom logical quantum circuits.
gilkalai.wordpress.com/2024/04/02/random-circuit-sampling… -
Gil Kalai
@GilKalai
Three remarkable quantum events at the Simons Institute in Berkeley. My post is mainly about Dolev Bluvstein's colloquium on quantum computers based on neutral atoms
gilkalai.wordpress.com/2024/02/27/three-remarkable-quantu… -
Gil Kalai
@GilKalai
Equality cases for Alexanderov-Fenchel, posets, and complexity
gilkalai.wordpress.com/2024/02/07/yair-shenfeld-and-ramon… -
Gil Kalai
@GilKalai
The limitations of Delsarte's LP methods for error-correcting codes, spherical codes, and sphere packing.
gilkalai.wordpress.com/2024/01/21/on-the-limit-of-the-lin… -
Gil Kalai
@GilKalai
A variant of Elchanan Mossel's amazing dice problem.
gilkalai.wordpress.com/2024/01/16/tyi-54-a-variant-of-elc… -
Gil Kalai
@GilKalai
"Two men play five checker games. Each wins an even number of games, with no ties. How is this possible?"
My post is about learning human psychology from such riddles and letting AI to solve these riddles or to represent relevant fragments of them.
gilkalai.wordpress.com/2024/01/02/riddles-stumpers-psycho… -
Gil Kalai
@GilKalai
Soma Villanyi solved the 1982 conjecture of Lovasz and Yemini
Congratulations, Soma and wishes for Happy and better new year to all.
gilkalai.wordpress.com/2024/01/01/soma-villanyi-every-dd1… -
Gil Kalai
@GilKalai
Sardinia, June 4-6 2024
gilkalai.wordpress.com/2023/12/24/fun-with-algorithms-fun… -
Gil Kalai
@GilKalai
Dramatic progress for lower bounds for sphere packing. (using a remarkable graph-theoretic result.)
gilkalai.wordpress.com/2023/12/20/marcelo-campos-matthew-… -
Gil Kalai
@GilKalai
We dwelve a little deeper into Maryna Viazovska's ideas in her famous work on sphere packing in dimension 8. The occasion is the discovery by Dan Romik of a computer-free proof for Viazovska's inequalities.
gilkalai.wordpress.com/2023/12/17/on-viazovskas-modular-f… -
Gil Kalai
@GilKalai
A very nice problem presented by Pablo Soberon, now added
gilkalai.wordpress.com/2023/12/14/oberwolfach-workshop-ge… -
Gil Kalai
@GilKalai
Oberwolfach!
gilkalai.wordpress.com/2023/12/14/oberwolfach-workshop-ge… -
Gil Kalai
@GilKalai
Exciting progress around Borsuk's problem
gilkalai.wordpress.com/2023/12/04/progress-around-borsuks… -
Gil Kalai
@GilKalai
The polynomial Freiman-Ruzsa conjecture has been solved! gilkalai.wordpress.com/2023/11/13/martons-polynomial-frei…
-
Gil Kalai
@GilKalai
Elchanan Mossel's wonderful dice problem revisited:
You throw a die until you get 6. What is the expected number of throws (including the throw giving 6) conditioned on the event that all throws gave even numbers?
gilkalai.wordpress.com/2023/11/08/chatgpt-meets-elchanan-… -
Gil Kalai
@GilKalai
The transversals problem for Latin square problem can easily be explained to a nine-year child. Now solved for large (odd) values!
gilkalai.wordpress.com/2023/11/01/richard-montgomery-pres… -
Gil Kalai
@GilKalai
A post around Tverberg's theorem.
gilkalai.wordpress.com/2023/10/24/what-is-the-maximum-num… -
Gil Kalai
@GilKalai
Five riddles (גם בעברית)
gilkalai.wordpress.com/2023/10/21/five-riddles-כמה-חידות/ -
Gil Kalai
@GilKalai
-
Gil Kalai
@GilKalai
Conlon and Lim present a breakthrough on Kupitz's discrepancy problem for pseudolines
gilkalai.wordpress.com/2023/08/11/cheerful-news-in-diffic… -
Gil Kalai
@GilKalai
Given an induced polygon Z with k sides in the graph of a simple polytope with n vertices we want to find a 2-chain whose boundary is Z with smallest support.
gilkalai.wordpress.com/2023/07/12/a-high-dimensional-diam… -
Gil Kalai
@GilKalai
I asked ChatGPT: If the regime of the state of Israel would become dictatorial give five reasons why this may endanger the world.
Try for yourself or look at my blog. -
Gil Kalai
@GilKalai
Remarkable progress on the Heilbronn triangle problem.
gilkalai.wordpress.com/2023/06/30/alex-cohen-cosmin-pohoa… -
Gil Kalai
@GilKalai
מורן זר קצנשטיין, מייסדת ומובילת תנועת "בונות אלטרנטיבה", אמרה במוצאי שבת בקפלן:
"למרות שלא באת היום, אבא, אני נלחמת גם עבורך. בלי שוויון אין דמוקרטיה." -
Gil Kalai
@GilKalai
1/2
Concerns regarding the 2019 Google supremacy paper:
(1) The empirical distribution is far from the model (or any model)
(2) The striking predictive power of Formula (77) seems statistically unreasonable
(3) The calibration adjustments...
gilkalai.wordpress.com/2023/05/31/questions-and-concerns-…
Gil Kalai
@GilKalai
2/2
(3) The calibration adjustments are surprisingly effective. Mathematically speaking, we witness a local optimization process (namely, a process that separately optimizes each variable) reaching a critical point of a function depending on hundreds of parameters. -
Gil Kalai
@GilKalai
Test your intuition!
gilkalai.wordpress.com/2023/05/25/test-your-intuition-52-… -
Gil Kalai
@GilKalai
הרצאה מאד מעניינת על מודלים גדולים של שפה (LLMs) של אמנון שעשוע!
gilkalai.wordpress.com/2023/05/11/amnon-shashuas-lecture-… -
Gil Kalai
@GilKalai
gilkalai.wordpress.com/2023/04/03/alef-corner-deep-learni…
An artist view on deep learning -
Gil Kalai
@GilKalai
Critical times in Israel
gilkalai.wordpress.com/2023/03/27/critical-times-in-israe… -
Gil Kalai
@GilKalai
Kaplan street this evening. Young angry people for good reason.
-
Gil Kalai
@GilKalai
Startling new from a seminar in Cambridge about a problem of Erdős. Which problem???
gilkalai.wordpress.com/2023/03/16/some-news-from-a-semina… -
Gil Kalai
@GilKalai
Three major advances in combinatorics
gilkalai.wordpress.com/2023/03/10/subspace-designs-unit-a… -
Gil Kalai
@GilKalai
Greg Kuperberg gave a lecture about Solovay-Kitaev theorem, zigzag golf, Elkasapy-Thom theory, and other things.
gilkalai.wordpress.com/2023/03/07/greg-kuperberg-tel-aviv… -
Gil Kalai
@GilKalai
The ultimate version of Roth's theorem!
gilkalai.wordpress.com/2023/02/14/absolutely-sensational-… -
Gil Kalai
@GilKalai
A summary of articles on my blog in the years 2015-2018. It is interesting to see how problems are solved over the years and new problems arise.
gilkalai.wordpress.com/2023/01/05/greatest-hits-2015-2022… -
Gil Kalai
@GilKalai
A summary of articles on my blog mainly about combinatorics, other subjects in mathematics, computer science, and quantum computation in the years 2015-2018. It is interesting to see how problems are solved over the years (and new problems arise).
gilkalai.wordpress.com/2023/01/01/greatest-hits-2015-2022… -
Gil Kalai
@GilKalai
Happy new year!
Wishes for health, happiness, peace, and to exploring new horizons. -
Gil Kalai
@GilKalai
Tel Aviv University Theory Fest
gilkalai.wordpress.com/2022/12/25/tel-aviv-university-the… -
Gil Kalai
@GilKalai
"Our mathematical life and the inherent difficulties and uncertainties of mathematics and science are for us islands of stability and solace in times of great concerns and difficulties."
gilkalai.wordpress.com/2022/11/05/inaugural-address-at-th… -
Gil Kalai
@GilKalai
A very interesting paper by Gao et al.
gilkalai.wordpress.com/2022/10/25/remarkable-limitations-… -
Gil Kalai
@GilKalai
Consider the following graph G. The vertices are all points in the planes. The edges are pairs of points with odd integer distance. Then G cannot be colored by a finite number of colors!
gilkalai.wordpress.com/2022/10/19/james-davies-every-fini… -
Gil Kalai
@GilKalai
Fantastic further progress on the slice conjecture.
gilkalai.wordpress.com/2022/10/15/boaz-klartag-and-joseph… -
Gil Kalai
@GilKalai
Alef's drawing, Curien's triangulation.
-
Gil Kalai
@GilKalai
Test your mathematical intuition #51
gilkalai.wordpress.com/2022/10/11/test-your-intuition-51/ -
Gil Kalai
@GilKalai
Google’s 2019 “Quantum Supremacy” Claims: Data, Documentation, & Discussion, by Yosi Rinott, Tomer Shoham, and me. gilkalai.wordpress.com/2022/10/07/the-google-supremacy-ex…
-
Gil Kalai
@GilKalai
Wonderful new triangulations!
gilkalai.wordpress.com/2022/08/19/alexander-a-gaifullin-m… -
Gil Kalai
@GilKalai
Detecting a deviator
gilkalai.wordpress.com/2022/08/15/answer-to-test-your-int… -
Gil Kalai
@GilKalai
The great joy of fake reverse parking! (Even for autonomous cars!)
gilkalai.wordpress.com/2022/08/11/to-cheer-you-up-in-diff… -
Gil Kalai
@GilKalai
gilkalai.wordpress.com/2022/08/06/ordinary-computers-can-…
1) A link and a short discussion of an interesting article about Google's 2019 claim of "quantum supremacy".
2) A link to our paper on the Google experiment in “Statistical Science”.
3) Bitcoin prices around the Google supremacy announcement. -
Gil Kalai
@GilKalai
A wonderful question to test your intuition about two players that randomly walk together by alternating coin flips.
gilkalai.wordpress.com/2022/08/03/test-your-intuition-50-… -
Gil Kalai
@GilKalai
A New Era of formal proofs is coming!
gilkalai.wordpress.com/2022/07/17/icm-2022-kevin-buzzard-… -
Gil Kalai
@GilKalai
Three lecturesby David Kazhdan, Marie-France Vignéras and Frank Calegari from the second day of lectures from ICM2022
gilkalai.wordpress.com/2022/07/13/icm-2022-langlands-day/ -
Gil Kalai
@GilKalai
A report on the awarding ceremonies in ICM 2022 and links to various resources on the medalists including some detailed earlier blog posts.
gilkalai.wordpress.com/2022/07/06/icm-2022-awarding-cerem… -
Gil Kalai
@GilKalai
Between July 3-8, 2022 we will have a “Dynamics Week” in Jerusalem which will consist of two related but separate conferences at the Mathematics Institute of the Hebrew University.
gilkalai.wordpress.com/2022/06/30/icm-2022-virtual-progra… -
Gil Kalai
@GilKalai
-
Gil Kalai
@GilKalai
A birthday conference for Noam Nisan, Algorithmic game theory: past, present and future. gilkalai.wordpress.com/2022/06/26/algorithmic-game-theory…
-
Gil Kalai
@GilKalai
My lecture at the Hungarian Academy of Science
"The Quantum Computer: Miracle or Mirage"
gilkalai.files.wordpress.com/2022/05/qc-hungarian-academy…
Gil Kalai
@GilKalai
-
Gil Kalai
@GilKalai
Richard Stanley's reflection on Enumerative and algebraic combinatorics in the 1960s and 1970s
gilkalai.wordpress.com/2022/06/17/richard-stanley-enumera… -
Gil Kalai
@GilKalai
Proposing Elon Musk to make trapped ion technology his quantum computing signature and to buy IonQ and the Israeli trapped ion QC company of Roee Ozeri. :)
gilkalai.wordpress.com/2022/05/26/waging-war-on-quantum/
(And assessment of quantum computing progress in the past decade.) -
Gil Kalai
@GilKalai
What a Shaw!
gilkalai.wordpress.com/2022/05/24/noga-alon-and-udi-hrush… -
Gil Kalai
@GilKalai
Another old standing problem in graph theory - settled!
gilkalai.wordpress.com/2022/05/20/oliver-janzer-and-benny… -
Gil Kalai
@GilKalai
A quick report on various past (recorded) and future mathematical talks.
This week I give the Hilldale Lectures at the University of Wisconsin-Madison on the subject of quantum computers.
gilkalai.wordpress.com/2022/05/09/past-and-future-events/ -
Gil Kalai
@GilKalai
The state of knowledge on face numbers of general convex polytopes is not as embarrassing as it was!
gilkalai.wordpress.com/2022/04/29/joshua-hinman-proved-ba… -
Gil Kalai
@GilKalai
The 2006 Expectation threshold conjecture was proved by Jinyoung Park and Huy Tuan Pham!
gilkalai.wordpress.com/2022/04/02/amazing-jinyoung-park-a… -
Gil Kalai
@GilKalai
Amplituhedron BCFW triangulation achieved!
gilkalai.wordpress.com/2022/03/05/chaim-even-zohar-tsviqa… -
Gil Kalai
@GilKalai
How many cubes of 2×2×2 fit into a box of size 8×4×3?
gilkalai.wordpress.com/2022/02/16/ehud-friedgut-how-many-… -
Gil Kalai
@GilKalai
What is special about the graphs in the picture?
gilkalai.wordpress.com/2022/02/01/to-cheer-you-up-in-diff… -
Gil Kalai
@GilKalai
Assaf Naor, Geordie Williamson, and Christian Lubich!
gilkalai.wordpress.com/2022/01/03/icm-2018-rio-5-assaf-na… -
Gil Kalai
@GilKalai
AGC, GTC, TGC, GTC, TGC, GAC, GATC, ?
What come next???
gilkalai.wordpress.com/2021/12/24/test-your-intuition-47-… -
Gil Kalai
@GilKalai
Steele Prize to Richard Stanley
gilkalai.wordpress.com/2021/12/21/cheerful-news-in-diffic… -
Gil Kalai
@GilKalai
"Combinatorial Theory" is born
gilkalai.wordpress.com/2021/12/16/a-few-hours-ago-the-fir… -
Gil Kalai
@GilKalai
Ringel circle problem --solved!
gilkalai.wordpress.com/2021/12/11/to-cheer-you-up-in-diff… -
Gil Kalai
@GilKalai
Dear learning assisting deep mind mathematicians
gilkalai.wordpress.com/2021/12/04/to-cheer-you-up-in-diff… -
Gil Kalai
@GilKalai
The logarithmic Minkowski problem
gilkalai.wordpress.com/2021/11/22/the-logarithmic-minkows… -
Gil Kalai
@GilKalai
In these times when people hesitate about attending in-door activities and some of these activities are restricted, I decided to prepare a 20-minute introduction for every in-person talk, and in this post I share my recent three introductory talks.
gilkalai.wordpress.com/2021/11/04/face-to-face-talks-and-… -
Gil Kalai
@GilKalai
Classic quantum poetry (and art ) for the skeptics.
"To read our E-mail, how mean
of the spies and their quantum machine;
Be comforted though,
they do not yet know
how to factorize twelve or fifteen."
Volker Strassen, 1998
gilkalai.wordpress.com/2021/10/24/dream-a-little-dream-qu… -
Gil Kalai
@GilKalai
On Tuesday, October 19, I give a lecture on open problems about convex polytopes at Eli and Ricky's Courant Institute Geometry Seminar.
gilkalai.wordpress.com/2021/10/17/giving-a-talk-at-eli-an… -
Gil Kalai
@GilKalai
A guest post by Annika Heckel on the chromatic number of random graphs
gilkalai.wordpress.com/2021/10/03/to-cheer-you-up-in-diff… -
Gil Kalai
@GilKalai
Diversity: Ardila's four axioms!
gilkalai.wordpress.com/2021/09/22/to-cheer-you-up-in-diff… -
Gil Kalai
@GilKalai
A collection of quantum poems for the skeptics 2019.
gilkalai.files.wordpress.com/2020/10/amb.jpg -
Gil Kalai
@GilKalai
Locally-testable good error correcting codes.
gilkalai.wordpress.com/2021/09/17/to-cheer-you-up-in-diff… -
Gil Kalai
@GilKalai
The World Without Quantum Computation with emphasis on Predictability and Free Will.
gilkalai.files.wordpress.com/2021/08/fw-and-qc.pptx -
Gil Kalai
@GilKalai
A new paper (in Hebrew) Free will, predictability and quantum computers.
gilkalai.wordpress.com/2021/08/18/to-cheer-you-up-in-diff…
Two examples that we consider in parallel throughout the paper are “Alice”, whose free will we try to explore, and Google’s “Sycamore” quantum computer with 12 qubits. -
Gil Kalai
@GilKalai
The nature of mathematical research: Alef's take
gilkalai.wordpress.com/2021/08/14/alefs-corner-mathematic… -
Gil Kalai
@GilKalai
Relative Leray numbers via spectral sequences with Roy Meshulam, Helly-type problems with Imre Bárány, and Statistical aspects of quantum supremacy experiments with Yosi Rinott and Tomer Shoham.
gilkalai.wordpress.com/2021/08/05/let-me-tell-you-about-t… -
Gil Kalai
@GilKalai
The sun over the sea; Tel-Aviv today
-
Gil Kalai
@GilKalai
Cheerful mathematical news (mainly combinatorics)
gilkalai.wordpress.com/2021/08/01/mathematical-news-to-ch… -
Gil Kalai
@GilKalai
Math-on-the-Beach
Good name for a cocktail
gilkalai.wordpress.com/2021/07/13/to-cheer-you-up-in-diff… -
Gil Kalai
@GilKalai
Very nice answers for a question about recent mathematical advances using computers.
mathoverflow.net/questions/396470/the-use-of-computers-le… -
Gil Kalai
@GilKalai
An amazing proof verification by Lean.
gilkalai.wordpress.com/2021/06/30/to-cheer-you-up-in-diff… -
Gil Kalai
@GilKalai
Back to the lecture halls!
gilkalai.wordpress.com/2021/06/09/to-cheer-you-up-in-diff… -
Gil Kalai
@GilKalai
Acyclic colouring of planar graphs.
gilkalai.wordpress.com/2021/05/30/to-cheer-you-up-in-diff… -
Gil Kalai
@GilKalai
All sort of mathematical news...
gilkalai.wordpress.com/2021/05/20/to-cheer-you-up-in-diff… -
Gil Kalai
@GilKalai
There is no substitute for equality as the basis of our democracy, there is no substitute for equality as the basis of our legal system, and there is no substitute for equality as a value in our society and economy.
www.facebook.com/hagai.kalai/posts/10159665829278478
Gil Kalai
@GilKalai
אין תחליף לשוויון כבסיס לדמוקרטיה שלנו, ואין תחליף לשוויון כבסיס למערכת המשפטית שלנו, ואין תחליף לשוויון כערך בחברה ובכלכלה שלנו.
www.facebook.com/hagai.kalai/posts/10159665829278478 -
Gil Kalai
@GilKalai
2015 Einstein's lecture by Terry Tao: Original Slides!
gilkalai.wordpress.com/2021/05/14/to-cheer-you-up-in-diff… -
Gil Kalai
@GilKalai
ICM 2022 as seen by Alef
gilkalai.wordpress.com/2021/05/06/alef-corner-icm2022/ -
Gil Kalai
@GilKalai
What is a mathematical proof?
gilkalai.wordpress.com/2021/04/22/the-probabilistic-proof… -
Gil Kalai
@GilKalai
A story about Avi Wigderson and Uri Geller
gilkalai.wordpress.com/2021/04/21/with-avi-at-suzanna/ -
Gil Kalai
@GilKalai
Meeting Michael H. at Rio.
gilkalai.wordpress.com/2021/04/16/meeting-michael-h-at-rio/ -
Gil Kalai
@GilKalai
Is this a good metaphoric picture for what we (mathematicians, scientists) do?
gilkalai.wordpress.com/2021/03/28/what-is-mathematics-or-… -
Gil Kalai
@GilKalai
I wonder if some people here can shed light on this "test your intuition" post.
(It is a question to test your intuition about 2-dimensional crystalline deformation rings.)
www.galoisrepresentations.com/2021/03/09/test-your-intuit… -
Gil Kalai
@GilKalai
A new post on GLL on the solution of the Erdős-Faber-Lovász Conjecture.
rjlipton.wpcomstaging.com/2021/03/19/closing-an-erdos-pro… -
Gil Kalai
@GilKalai
Laci and Avi won the Abel Prize!
gilkalai.wordpress.com/2021/03/17/cheerful-news-in-diffic… -
Gil Kalai
@GilKalai
A blog post about Feng Pan and Pan Zhang's breakthrough in simulating quantum circuits.
gilkalai.wordpress.com/2021/03/10/amazing-feng-pan-and-pa… -
Gil Kalai
@GilKalai
Feng Pan and Pan Zhang proposed a general method for simulating quantum circuits and announce that they could generate samples from the Sycamore circuit with much better fidelity. This sheds doubts on Google's "supremacy" claims.
arxiv.org/abs/2103.03074 -
Gil Kalai reposted
Erica Klarreich
@EricaKlarreich
An outsider has answered the geometry question that legendary problem-solver Jean Bourgain was stuck on for more than three decades -- my latest for @QuantaMagazine www.quantamagazine.org/statistics-postdoc-tames-decades-o…
-
Gil Kalai
@GilKalai
Nature materials editorial about the huge quantum computational advantage claims by the Google group and the USTC group. The article mentions efforts (including mine) of the community to scrutinize the Google claim and the photonic quantum advantage claim.
www.nature.com/articles/s41563-021-00953-0 -
Gil Kalai reposted
Boaz Barak
@boazbaraktcs
This is a graph I showed admitted grad students in the last visit day. The point was that they will never have as much confidence as they do right now, but with time they will regain ~75% of it back.
-
Gil Kalai
@GilKalai
Amazing news at the end of the post!!!
gilkalai.wordpress.com/2021/02/25/to-cheer-you-up-in-diff… -
Gil Kalai
@GilKalai
Nostalgia: The referee report of my first paper; 1972
gilkalai.wordpress.com/2021/02/19/nostalgia-corner-john-r… -
Gil Kalai
@GilKalai
Picture a Scientist. A great, emotionally steering, movie.
gilkalai.wordpress.com/2021/02/18/at-the-movies-iii-pictu… -
Gil Kalai
@GilKalai
The wonderful movie "White Eye" produced by my nephew Kobi Mizrahi made it to the Oscar's short list.
gilkalai.wordpress.com/2021/02/17/at-the-movies-ii-kobi-m… -
Gil Kalai
@GilKalai
If you study mathematics, one day you may win the Oscar. gilkalai.wordpress.com/2021/02/16/and-the-oscar-goes-to-m…
-
Gil Kalai
@GilKalai
A lecture at the 13rd Annual Symposium of the Center for Quantum Technologies, Singapore.
Including some comments on the recent Boson Sampling experiment.
youtu.be/JMkdUQDV9p0
Gil Kalai
@GilKalai
A special slide: Children jumping to the sea in Singapore and Acre
-
Gil Kalai
@GilKalai
a wonderful post by Thomas Vidick: What it is that we (mathematician) do. A lot of food for thought and discussion. gilkalai.wordpress.com/2021/02/15/what-it-is-that-we-do/
-
Gil Kalai
@GilKalai
Ben Green proved super-polynomial lower bounds for van der Waerden numbers w(3,k)
gilkalai.wordpress.com/2021/02/08/to-cheer-you-up-in-diff… -
Gil Kalai
@GilKalai
A conference on polytopes, April 6-9, 2021
www.mis.mpg.de/calendar/conferences/2021/polytopics2021.html -
Gil Kalai
@GilKalai
-
Gil Kalai
@GilKalai
What will be our next polymath project?
gilkalai.wordpress.com/2021/01/29/possible-future-polymat… -
Gil Kalai
@GilKalai
A great post by Peter Cameron!
gilkalai.wordpress.com/2021/01/27/doing-research/ -
Gil Kalai
@GilKalai
What precisely is "categorifications"? Some good answers were provided but more answers and examples are welcome!
mathoverflow.net/questions/4841/what-precisely-is-categor… -
Gil Kalai
@GilKalai
To cheer you up in difficult times: Three drawings by Neta Kalai from my book: "Gina Says".
gilkalai.wordpress.com/2021/01/25/to-cheer-you-up-in-diff…
Gil Kalai
@GilKalai
-
Gil Kalai
@GilKalai
Terrific g-conjecture news!
gilkalai.wordpress.com/2021/01/21/amazing-simpler-and-mor… -
Gil Kalai
@GilKalai
And here you must see Mike Saks take on what is a conjecture! youtu.be/hYfeRtdj7cw?t=7m32s
(7:32-7:55)
My interpretation of Mike's smile is this: "No matter what you think about conjectures, isn't it the sweetest possible life to pose conjectures and prove lemmas and theorems?" -
Gil Kalai
@GilKalai
And here is Shmuel Weinberger's take on conjectures.
Must read as well!
gilkalai.wordpress.com/2008/11/19/about-conjectures-shmue… -
Gil Kalai
@GilKalai
Igor Pak on conjectures in mathematics: a must read!
gilkalai.wordpress.com/2021/01/19/what-if-they-are-all-wr… -
Gil Kalai
@GilKalai
Where were we: Boaz Barak proposed a “law of nature” that if there is a physical device that can make a certain computation C, then there is a quantum circuit that computes C. 1/11
@boazbaraktcs @quantum_aram @AspectStalence @RosenblumSergePost not available here, view on X
Gil Kalai
@GilKalai
This is a nice slogan but it is irrelevant to the fact that *we* can recognize physical devices or fragments of quantum physics that can likely be described by classical circuits. 8/11
Gil Kalai
@GilKalai
In a 2014 paper Kindler and I considered noisy boson sampling. Based on some noise model that we described we concluded that such devices could be described by classical circuits. 9/11
Gil Kalai
@GilKalai
One plausible conclusion that we offered was that it is unlikely that photonic boson sampling devices would exhibit huge quantum computational advantage (HQCA) just like it is unlikely that Boaz's brain or Boaz's laptop will exhibit HQCA. 10/11
Gil Kalai
@GilKalai
My general argument regarding NISQ systems extends this interpretation of our 2014 results. Boson sampling is conceptually and technically simple.
@boazbaraktcs @quantum_aram
11/11 -
Gil Kalai
@GilKalai
The Erdős-Faber-Lovász conjecture (for large n) was proved!
gilkalai.wordpress.com/2021/01/14/to-cheer-you-up-in-diff… -
Gil Kalai
@GilKalai
@boazbaraktcs @quantum_aram @AspectStalence
Hi Aram and Boaz, let me try to summarize our different views. Let me know if you agree. 1/4Post not available here, view on X
Gil Kalai
@GilKalai
@boazbaraktcs @quantum_aram @AspectStalence
2) (Aram Harrow) It is crazy to think that we can implement factoring without fault tolerance, but there is no fundamental obstacle of reaching the error rate needed for fault-tolerance.
3/4
Gil Kalai
@GilKalai
@boazbaraktcs @quantum_aram @AspectStalence
3) (Gil Kalai) We will not be able to build a distance-5 surface code. 4/4 -
Gil Kalai
@GilKalai
M. Chudnovsky, A. Scott, P. Symour and S. Spirkl, proved that if a graph G has n vertices and does not contain an induced pentagon, then the largest clique in G or G^c must have size at least n^{c(H)}. They rely on recent results by J. Pach and I. Tomon. youtu.be/nz-fnYvsuN8
-
Gil Kalai
@GilKalai
Conjecture: A centrally symmetric d-dimensional polytope has at least 3ᵈ non-empty faces. gilkalai.wordpress.com/2021/01/10/open-problem-session-of…
-
Gil Kalai
@GilKalai
Winter School on "The Interplay between High-Dimensional Geometry and Probability"
www.him.uni-bonn.de/programs/current-trimester-program/in… -
Gil Kalai
@GilKalai
A timely quote “If there’s so much shit around, there has to be a pony somewhere.”
gilkalai.wordpress.com/2021/01/07/to-cheer-you-up-in-diff… -
Gil Kalai
@GilKalai
The hard choice between family, teaching and committee work on the one hand, and writing the whole book of nature on the other.
gilkalai.wordpress.com/2021/01/07/to-cheer-you-up-in-diff… -
Gil Kalai reposted
CQT
@quantumlah
For our #cqt13 symposium, we welcome speakers @rekastner, Francesco Buscemi, Howard Wiseman, @gilkalai and Markus Aspelmayer. CQT Director @j_i_latorre will give the closing remarks. Join us this Thursday! cqt13.quantumlah.org
-
Gil Kalai
@GilKalai
A very short introduction to my argument against quantum computers; updates on the photonic advantage claim; Scott Aaronson's apology; and Robert Aumann, Benjamin Netanyahu, and quantum computers.
gilkalai.wordpress.com/2020/12/29/the-argument-against-qu… -
Gil Kalai
@GilKalai
Eitan Bachmat's open problems on heaviest monotone subsequence for random permutations.
gilkalai.wordpress.com/2020/12/26/open-problem-session-of… -
Gil Kalai
@GilKalai
A major breakthrough by Yuansi Chen!
gilkalai.wordpress.com/2020/12/21/to-cheer-you-up-in-diff… -
Gil Kalai
@GilKalai
Open problem #3: What is the independence number for a random induced subgraph of an n-vertex graph with independent number αn; And Lionel Levin's hat problem.
gilkalai.wordpress.com/2020/12/12/open-problem-session-of… -
Gil Kalai
@GilKalai
Open problem #2: Chaya Keller on the Krasnoselskii number
gilkalai.wordpress.com/2020/12/10/open-problem-session-of… -
Gil Kalai
@GilKalai
Huge Quantum Advantage using Photons???
gilkalai.wordpress.com/2020/12/06/photonic-huge-quantum-a… -
Gil Kalai
@GilKalai
A question: do you think that double blind refereeing in mathematical journals is a good idea? (Namely the paper sent to the referees does not contain the names of the authors.
-
Gil Kalai
@GilKalai
Bhargav Narayanan: "In my opinion, Nati’s question is *incredibly basic*"
gilkalai.wordpress.com/2020/11/27/recent-progress-on-high… -
Gil Kalai
@GilKalai
HUJI-COMBSEM open problems: problem 1 Nati Linial
gilkalai.wordpress.com/2020/11/25/open-problem-session-of… -
Gil Kalai
@GilKalai
A stunning result about AP-free sets.
gilkalai.wordpress.com/2020/11/20/peter-pal-pach-and-rich… -
Gil Kalai
@GilKalai
Liu and Montgomry have just proved that the sum of the reciprocals of the odd cycle lengths in a graph with infinite chromatic number is necessarily infinite. Erdős and Hajnal conjectured it in 1981. I propose a stronger form of the conjecture.
gilkalai.wordpress.com/2020/11/17/to-cheer-you-up-14-hong… -
Gil Kalai
@GilKalai
Triangulations of the n-dimensional real projective space with subexponential (in n) vertices.
gilkalai.wordpress.com/2020/11/14/to-cheer-you-up-in-diff… -
Gil Kalai
@GilKalai
Nate Silver's site gave early today Biden 88% to Win the elections. But if you give Maine to Trump his chances according to the site go up from 12% to 40%. What is the reason for Maine's huge influence on the US election?
gilkalai.wordpress.com/2020/10/26/test-your-intuition-46-… -
Gil Kalai
@GilKalai
A colloquium lecture I gave at the Harvard Center of Mathematical Sciences and Application (CMSA): Statistical, computational, and mathematical, aspects of NISQ computers
youtu.be/BX_Xmz433vM -
Gil Kalai reposted
Timothy Gowers @wtgowers
@wtgowers
I've rolled a die and not looked at it yet. The statement, "If the number I rolled equals 2+2 then it equals 5," is ...
-
Gil Kalai
@GilKalai
Three games to cheer you up!
gilkalai.wordpress.com/2020/10/11/three-games-to-cheer-yo… -
Gil Kalai
@GilKalai
A cheerful test your intuition corner
gilkalai.wordpress.com/2020/10/02/cheerful-test-your-intu… -
Gil Kalai
@GilKalai
Second day in IBM information workshop featuring among others Doron Zeilberger's lecture "rebooting mathematics"
ibm.webex.com/ibm/onstage/g.php... -
Gil Kalai
@GilKalai
Today I give a lecture at the
"Inaugural IBM Research Informational Lens Workshop". My title is "Statistical, computational, and mathematical, aspects of NISQ computers".
The workshop starts at 10:45 NYC time and my lecture is on 12:45 NYC time. sites.google.com/view/informational-lens-workshop-1/sched… -
Gil Kalai
@GilKalai
Asaf Ferber and David Conlon exponentially smash existing lower bounds for diagonal multi-colour Ramsey numbers!
gilkalai.wordpress.com/2020/09/23/to-cheer-you-up-in-diff… -
Gil Kalai
@GilKalai
Another view of mathematical collaboration by our artist, Alef.
gilkalai.wordpress.com/2020/09/04/alef-corner-math-collab… -
Gil Kalai
@GilKalai
Math Collaboration
gilkalai.wordpress.com/2020/09/02/alef-corner-math-collab… -
Gil Kalai
@GilKalai
Songs by Sabine Hossenfelder and by Tom Lehrer. I like the music and lyrics and the unusual combination of science, humor and satire.
gilkalai.wordpress.com/2020/08/29/to-cheer-you-up-in-diff… -
Gil Kalai
@GilKalai
Noam Elkies: Piano Improvisations; Chess and mathematics; Euler's sum conjecture
gilkalai.wordpress.com/2020/08/27/to-cheer-you-up-in-diff… -
Gil Kalai
@GilKalai
Quantum matters! A new blog post with links to papers, lectures, videotaped lectures, various statistical figuresm and a taste of quantum poetry.
gilkalai.wordpress.com/2020/08/22/quantum-matters/ -
Gil Kalai
@GilKalai
My surprise lecture "The Google Quantum computation Demo" Dec 19 2019 (BC) at the winter school on mathematics of quantum computation at HUJI IIAS was actually videotaped.
Towards the end Zvika Brakerski pioneered social distancing.
youtu.be/p18P1y8GD9U -
Gil Kalai
@GilKalai
My new paper with Yosi Rinott and Tomer Shoham:
Statistical Aspects of the Quantum Supremacy Demonstration
It was great to think think about statistics again.
gilkalai.files.wordpress.com/2019/11/stat-quantum2.pdf -
Gil Kalai
@GilKalai
Good news on Rota's basis conjecture.
gilkalai.wordpress.com/2020/08/14/to-cheer-you-up-in-diff… -
Gil Kalai
@GilKalai
Let a=(a_1,...,a_n) be a unit vector. The probability that the inner product of a with a vector of signs in in the interval [-1,1] is at least 1/2. This easy to state statement took 34 years and 75 pages to prove! gilkalai.wordpress.com/2020/08/01/to-cheer-you-up-in-diff…
-
Gil Kalai
@GilKalai
Also recommended for students in mathematics.
Michal Feldman
@MichalFeldman9
Absolutely amazing resource for graduate students in theoretical computer science by @BooleanAnalysis highly recommended youtu.be/prI35GmCon4
-
Gil Kalai
@GilKalai
My recent post includes a picture with Aline Bonami and Szilard Revesz. Bonami first proved the 2-point hypercontractive inequality which is very useful in the analysis of Boolean functions. (Gross and Beckner followed.) gilkalai.wordpress.com/2020/07/24/noam-lifshitz-a-new-hyp…
Gil Kalai
@GilKalai
-
Gil Kalai reposted
Boaz Barak
@boazbaraktcs
#gpt3 Turing Test. I asked it to continue a recent column by @nytimes' @nytdavidbrooks (which it wasn't trained on). Can you tell which text was the original and which was auto-generated? forms.gle/defQ112pFt289RMk9
-
Gil Kalai
@GilKalai
Every set of integers with divergent reciprocals contains 3-term arithmetic progressions. Erdos and Turan conjectured; Bloom and Sisask proved; Bateman and Katz's method for cap set used. arxiv.org/abs/2007.03528
#twtmth -
Gil Kalai
@GilKalai
Rani Sharim’s two-player variants of Conway’s game-of-life, ranisharim.github.io/game_of_life_2_players/
-
Gil Kalai
@GilKalai
A 2006 presentation of Maya Bar-Hillel on how to catch lies with statistics. gilkalai.files.wordpress.com/2020/06/ester.ppt
-
Gil Kalai
@GilKalai
A new elementary proof of the prime number theorem!
(Just six pages.)
gilkalai.wordpress.com/2020/05/30/to-cheer-you-up-in-diff… -
Gil Kalai
@GilKalai
Here is a paper that I first posted on my blog on April:
The argument against quantum computers, the quantum laws of nature, and Google’s supremacy claims.
gilkalai.files.wordpress.com/2020/04/laws-blog.pdf
This is a first version and, as always, remarks are most welcome. -
Gil Kalai
@GilKalai
A frustration in class can lead to an entertaining blog post.
Neeldhara 🐦|🐘
@neeldhara
On a somewhat related note - a great discussion here about the classroom handling of a particular induction proof: gilkalai.wordpress.com/2009/07/22/a-proof-by-induction-wi…
-
Gil Kalai
@GilKalai
wow! youtu.be/4Wl-3kadvgw
-
Gil Kalai
@GilKalai
A cheerful new hypercontractive inequality. A guest post by Noam Lifshitz.
gilkalai.wordpress.com/2020/05/08/to-cheer-you-up-in-diff… -
Gil Kalai reposted
Rupei Xu
@RupeiXu
-
Gil Kalai
@GilKalai
Today is the Holocaust Remembrance Day in Israel. Here is a moving story from a paper by Aumann about John Harsanyi's sweater.
I plan to mention it in my Game theory course tonight and also mention five great game theorists named John.
gilkalai.wordpress.com/2020/04/21/harsanyis-sweater/ -
Gil Kalai
@GilKalai
Bipartite perfect matching as a real polynomial!
gilkalai.wordpress.com/2020/04/19/to-cheer-you-up-in-diff… -
Gil Kalai
@GilKalai
Memories of Boris Tsirelson.
I heard of Boris Tsirelson as a graduate students in the 70s and since the late 90s we had personal correspondence on several mathematical subjects.
gilkalai.wordpress.com/2020/04/03/trees-not-cubes-memorie… -
Gil Kalai
@GilKalai
Who said that: "Yet any mathematician will immediately recognize the argument as mathematical."
gilkalai.wordpress.com/2020/03/26/tyi44-what-then-to-rais…
Gil Kalai
@GilKalai
I will not tell the answer but amazingly I just heard it today (I knew the result)...
-
Gil Kalai
@GilKalai
Ryan O'Donnell wrote:"If anyone’s up for a challenge, I’m pretty sure no one on earth fully understands the second half of his paper “Influences of variables and threshold intervals under group symmetries” with Kalai (including Gil 🙂)"
@BooleanAnalysis
gilkalai.wordpress.com/2020/03/22/kelman-kindler-lifshitz… -
Gil Kalai
@GilKalai
An interesting MSRI lecture by Nicholas Jewell
terrytao.wordpress.com/2020/03/20/2019-2020-novel-coronav… -
Gil Kalai reposted
TCS blog aggregator
@cstheory
Or Ordentlich, Oded Regev and Barak Weiss: New bounds for Covering Density! gilkalai.wordpress.com/2020/03/18/or-ordentlich-oded-rege…
-
Gil Kalai
@GilKalai
A proof-from-the-book every day keep the doctor away
gilkalai.wordpress.com/2020/03/14/to-cheer-you-up-in-comp… -
Gil Kalai
@GilKalai
PolyTCS refers to large collaborative open research projects in theoretical computer science.
gilkalai.wordpress.com/2020/03/06/a-new-polytcs-blog/ -
Gil Kalai
@GilKalai
Yael Kalai on Non-Interactive Publicly Verifiable Delegation with Applications to PPAD Hardness. Great stuff.
www.youtube.com/watch?v=ml2h1zUHTEk -
Gil Kalai
@GilKalai
Ronen Eldan and Renan Gross found an amazing new stochastic method for the analysis of Boolean functions.
And a trivia question: who invented the term hypercontractivity (and a hint). gilkalai.wordpress.com/2020/02/28/remarkable-new-stochast… -
Gil Kalai
@GilKalai
Very sad news. Boris was a great mathematical hero.
Timothy Gowers @wtgowers
@wtgowers
I've just learnt the sad news that the mathematician Boris Tsirelson died in January, aged 70. Of his many achievements, the one that had the biggest impact on me was his construction of a Banach space that doesn't contain c_0 or any ell_p space. 1/
en.wikipedia.org/wiki/Boris_Tsirelson -
Gil Kalai
@GilKalai
This looks like a very interesting development. Quick classical simulations for certain 54 qubits 20 layers circuits.
arxiv.org/abs/2002.07730 -
Gil Kalai
@GilKalai
This reminds me why, right or wrong, I love the area of quantum computation.
Andrew Childs
@andrewmchilds
New paper with Arunachalam, Belovs, @RobinKothari, Rosmanis, & de Wolf solves a coupon collector problem with quantum states instead of random samples. Unlike the classical case, the cost of learning all coupons depends on the number of possible coupons. arxiv.org/abs/2002.07688
-
Gil Kalai
@GilKalai
Wonderful formulas
gilkalai.wordpress.com/2020/02/17/hoi-neguyen-and-melanie… -
Gil Kalai
@GilKalai
Interesting thread.
threadreaderapp.com/thread/1227043058769776640.html -
Gil Kalai
@GilKalai
A lovely workshop in Eilat and a visit to the spectacular ancient city of Petra! Nice to have peace with Jordan.
gilkalai.wordpress.com/2020/02/11/petra-jordan/ -
Gil Kalai
@GilKalai
I was very happy that Maria Teresa Gonzalez Cerveron chose to present my ERC project!
European Research Council (ERC)
@ERC_Research
"Gil Kalai has a firm belief (about quantum computing) that is not necessarily supported by the majority of the scientific community, but he is determined to prove the majority wrong." Curious? Read on! erc.europa.eu/news-events/magazine/mathematical-mavericks
🇪🇺#eufunded
#maths #math @HebrewU @IDCHerzliyaRRIS -
Gil Kalai
@GilKalai
Paley graphs: significant improvement never seen before on upper nounds for the clique number. (Still very very far from the truth).
gilkalai.wordpress.com/2020/02/08/the-largest-clique-in-t… -
Gil Kalai reposted
European Research Council (ERC)
@ERC_Research
"Gil Kalai has a firm belief (about quantum computing) that is not necessarily supported by the majority of the scientific community, but he is determined to prove the majority wrong." Curious? Read on! erc.europa.eu/news-events/magazine/mathematical-mavericks
🇪🇺#eufunded
#maths #math @HebrewU @IDCHerzliyaRRIS -
Gil Kalai
@GilKalai
Ringel conjecture - solved!
gilkalai.wordpress.com/2020/01/27/ringel-conjecture-solve…
Gil Kalai
@GilKalai
By mistake, I deleted an earlier Tweet; with 8 shares and 18 likes; a modern-age tragedy 😀
-
Gil Kalai
@GilKalai
A new Test Your Intuition post. A simple model about diversity: anabraists and algasisits in departments of mamathetics.
gilkalai.wordpress.com/2020/01/24/test-your-intuition-43-… -
Gil Kalai
@GilKalai
Two aspects of the MIP*=RE breakthrough, and plenty links
gilkalai.wordpress.com/2020/01/17/amazing-zhengfeng-ji-an… -
Gil Kalai
@GilKalai
Jerusalem tomorrow: Christopher Hacon, Claire Voisin, Ulrike Tillmann, François Labourie!
gilkalai.wordpress.com/2020/01/11/do-not-miss-abel-in-jer… -
Gil Kalai
@GilKalai
The Brown-Erdős-Sós 1973 Conjecture
gilkalai.wordpress.com/2020/01/08/the-brown-erdos-sos-197… -
Gil Kalai reposted
Israel Institute for Advanced Studies
@IIAS_Jerusalem
It was a pleasure to have you at the IIAS!
A crash course on the math of quantum computing (guest post by Dorit Aharonov) windowsontheory.org/2019/12/28/quantum-school-lecture-not… via @wordpressdotcom
#engineering #computerscience #semidefiniteprogramming #theoreticalmathematics #quantumcomputation -
Gil Kalai
@GilKalai
A presentation on the "Google supremacy demo" that I prepared for the quantum supremacy panel/debate a week ago.
"My assessment continues to be that both the Google supremacy claims and their other central claim about fidelity estimation are incorrect."
gilkalai.wordpress.com/2019/12/27/the-google-quantum-supr… -
Gil Kalai
@GilKalai
For great Numberphile videos on Graph Theory
gilkalai.wordpress.com/2019/12/24/numberphile-graph-theor… -
Gil Kalai
@GilKalai
This post briefly describes a May 2019 paper "On the isometric conjecture of Banach" written by Gil Bor, Luis Hernández-Lamoneda, Valentín Jiménez-Desantiago, and Luis Montejano-Peimbert.
gilkalai.wordpress.com/2019/12/23/gil-bor-luis-hernandez-… -
Gil Kalai
@GilKalai
Quantum supremacy panel/debate at the Hebrew University of Jerusalem.
-
Gil Kalai
@GilKalai
Seven mathematical events in Israel in the next few weeks
gilkalai.wordpress.com/2019/12/18/abel-in-jerusalem-sunda… -
Gil Kalai
@GilKalai
How much do you gain from having information?
gilkalai.wordpress.com/2019/12/16/test-your-intuition-42-… -
Gil Kalai
@GilKalai
I discovered old Hebrew lecture notes by Alex Zabrodsky, a member of my department that was killed in a car accident in 1986 while driving from Cornell to Rochester.
gilkalai.wordpress.com/2019/12/14/old-lecture-notes-by-al… -
Gil Kalai
@GilKalai
Test your intuition: Approaching the uniform distribution in a random walk on the discrete cube.
gilkalai.wordpress.com/2019/12/02/tyi-41-how-many-steps-d… -
Gil Kalai
@GilKalai
This poem is clearly about me!
D. L. Yonge-Mallo
@dlyongemallo
Claimed a skeptic named Gil
"Quantum computers can never be built!"
So we showed him a Sycamore
But that just caused him to bicker more
"That device is too noisy still!" #quantumpoetry
(I'm just kidding @GilKalai we love you.)
Inspired by: gilkalai.wordpress.com/2019/11/13/gils-collegial-quantum-… -
Gil Kalai
@GilKalai
(continued:)
Peter Shor
@PeterShor1
But is there any reason to believe
The universe computes the way we do?
Nature is profligate with galaxies.
Why shouldn’t her extravagance hold true
For other things? Why mightn’t she achieve
Prodigious feats of computation, too? -
Gil Kalai
@GilKalai
A lovely poem (for me?!)
Peter Shor
@PeterShor1
A Poem for Quantum Computing Skeptics
Quantum computers may at first sight seem
To be impossible. How dare we dream
Of solving problems that else would take more time
Than has passed since the cosmos’s Big Bang! -
Gil Kalai
@GilKalai
Is formula (77) in the Google supremacy paper "too good to be true"? gilkalai.wordpress.com/2019/11/13/gils-collegial-quantum-…
-
Gil Kalai
@GilKalai
Congratulations to Nathan and Ohad!
-
Gil Kalai
@GilKalai
Can we apply the intermediate-value theorem to revolutionize football ( aka soccer)? Control theory gives new hopes! gilkalai.wordpress.com/2009/04/20/the-intermediate-value-…
-
Gil Kalai
@GilKalai
An amazing breakthrough on thresholds for random graph properties. Many applications! Uses the method of the recent sunflower breakthrough.
gilkalai.wordpress.com/2019/10/30/amazing-keith-frankston… -
Gil Kalai
@GilKalai
The story of Poincare and his friend the baker and Google's supremacy stone soup
gilkalai.wordpress.com/2019/10/13/the-story-of-poincare-a… -
Gil Kalai
@GilKalai
Gérard Cornuéjols’s beautiful book from 2000 "Optimization: Packing and Covering" is about an important area of combinatorics, and it offers an opportunity to win 70,000 dollars. gilkalai.wordpress.com/2019/10/13/gerard-cornuejolss-bake…
-
Gil Kalai
@GilKalai
Google supremacy claims - 1) The calibration method invalidates the statistical test, 2) calibration requires larger computational power than the QC task, 3) the extrapolation argument infers from experiments that were calibrated to a regime where experiments cannot be calibrated
Gil Kalai
@GilKalai
See this comment for a few more details gilkalai.wordpress.com/2019/09/23/quantum-computers-amazi…
-
Gil Kalai
@GilKalai
An issue with Google's supremacy test F>eps. For the ideal distribution P, with a polynomial # of oracle's calls for P we can get F=log n. This likely means that with noise t we can get F=(log n)/t; in the range 30-53 we can fool F. Ironically, we use Goldreich-Levin.
Gil Kalai
@GilKalai
A few more details in this comment: gilkalai.wordpress.com/2019/09/23/quantum-computers-amazi…
-
Gil Kalai
@GilKalai
Robust experimental outcomes vs. chaotic behavior
gilkalai.wordpress.com/2019/10/03/noisy-quantum-circuits-… -
Gil Kalai
@GilKalai
We are celebrating MathOverflow 10th Anniversary!
gilkalai.wordpress.com/2019/09/28/test-your-intuition-40-… -
Gil Kalai
@GilKalai
Test your intuition 40: what are we celebrating today, with prizes! Answer to TYI 39! And Shana Tova (Happy new year) greetings!
gilkalai.wordpress.com/2019/09/28/test-your-intuition-40-… -
Gil Kalai
@GilKalai
Extraordinary but probably false supremacy claims
gilkalai.wordpress.com/2019/09/23/quantum-computers-amazi… -
Gil Kalai
@GilKalai
A new isoperimetric inequality and an asymptotic counting of maximal independent sets of vertices in the discrete n-cube!
gilkalai.wordpress.com/2019/09/22/jeff-kahn-and-jinyoung-… -
Gil Kalai
@GilKalai
Alef strikes again
gilkalai.wordpress.com/2019/09/17/alefs-corner-bicycles-a…
Gil Kalai
@GilKalai
Gil Kalai
@GilKalai
-
Gil Kalai
@GilKalai
A post about my CERN lecture with a nice choice of slides 😀
CHIPP_news
@CHIPP_news
Today at @CERN:
The Argument Against Quantum Computers
by Mr Gil Kalai (Hebrew University of Jerusalem )
(@HebrewU) -
Gil Kalai
@GilKalai
A quilt by Anna Maria Brenti at our department
gilkalai.wordpress.com/2008/08/12/our-departments-quilt/
Gil Kalai
@GilKalai
Gil Kalai
@GilKalai
-
Gil Kalai
@GilKalai
Curious about the Planck constant?
mathoverflow.net/questions/341306/the-planck-constant-for… -
Gil Kalai
@GilKalai
Three recommended (videotaped) 2019 Bernays lectures by Scott Aaronson on Quantum Computing and the Fundamental Limits of Computation. gess.ethz.ch/en/news-and-events/paul-bernays-lectures/ber…
-
Gil Kalai
@GilKalai
Flat polynomials exist!
gilkalai.wordpress.com/2019/09/09/paul-balister-bela-boll… -
Gil Kalai
@GilKalai
Computer science and its impact on our future. Jerusalem, 16, 17, 18 September 2019. Highly recommended.
gilkalai.wordpress.com/2019/09/04/computer-science-and-it… -
Gil Kalai
@GilKalai
Is the number of spanning trees in a bipartite graphs at most the product of all vertex-degrees divided by the product of the parts sizes?
gilkalai.wordpress.com/2019/09/01/richard-ehrenborgs-prob… -
Gil Kalai
@GilKalai
The Cartan-Hadamard conjecture was solved by Mohammad Ghomi and Joel Spruck.
gilkalai.wordpress.com/2019/08/28/mohammad-ghomi-and-joel… -
Gil Kalai
@GilKalai
Sunflower conjecture news!
gilkalai.wordpress.com/2019/08/23/amazing-ryan-alweiss-sh… -
Gil Kalai
@GilKalai
Thursday, December 21 16:30-17:30 CERN colloquium on the argument against quantum computers. (Live streaming will be available.)
gilkalai.wordpress.com/2019/08/21/the-argument-against-qu… -
Gil Kalai
@GilKalai
Mט post is about the recent solution of the problem of equiangular lines with a fixed angle and some other major developments described in Yufei Zhao's blog. gilkalai.wordpress.com/2019/08/19/equiangular-lines-with-…
-
Gil Kalai
@GilKalai
A quantum Kazhdan seminar at HUJI in the fall ! and a quantum winter school: The Mathematics of Quantum Computation Dec. 15-19, 2019 IIAS Jerusalem. gilkalai.wordpress.com/2019/08/09/two-important-quantum-a…
-
Gil Kalai reposted
Francis Villatoro
@emulenews
The Argument against Quantum Computers, by Gil Kalai (noisy intermediate-scale quantum computers will not allow neither good-quality quantum error-correction nor a demonstration of "quantum supremacy"). arxiv.org/abs/1908.02499
-
Gil Kalai
@GilKalai
A post with links to and quotes from Avi Wigderson's book “Mathematics and computation, a theory revolutionizing technology and science” and related videotaped lectures. And an invitation to a discussion.
gilkalai.wordpress.com/2019/08/04/avi-wigdersons-integrat… -
Gil Kalai
@GilKalai
I was very happy to interview (in Hebrew) my academic doctoral twin and long-time friend Noga Alon. The interview is an initiative of the Israel Academy of Sciences and Humanities.
gilkalai.wordpress.com/2019/08/01/an-interview-with-noga-…
Gil Kalai
@GilKalai
And here is a great interview of Noga in English and the interviewer is Narkis Alon, Noga’s youngest daughter and Amalya Duek. www.careeryoga.life/440ebcdf
-
Gil Kalai
@GilKalai
Each child lists three friends, and is ensured that one of them will be in his class. Is there a strategy for five of the children to guarantee that all of them will be in the same class? gilkalai.wordpress.com/2019/07/25/tyi-39-can-a-coalition-…
-
Gil Kalai
@GilKalai
A far reaching development in the understanding of upper tails in random graph theory and probabilistic combinatorics. gilkalai.wordpress.com/2019/07/23/matan-harel-frank-mouss…
-
Gil Kalai
@GilKalai
The cyclic polytope is wonderful and whenever we construct an analogous object we are happy. Examples: Neighborly cubic polytopes; The amplituhedron; and as of last week, the Novik-Zheng new construction!
gilkalai.wordpress.com/2019/07/20/isabella-novik-and-hail… -
Gil Kalai
@GilKalai
Dan Romik writes about his study of the Rimann zeta function, among the deepest and most mysterious mathematical objects.
gilkalai.wordpress.com/2019/07/17/dan-romik-on-the-rieman… -
Gil Kalai
@GilKalai
gilkalai.wordpress.com/2019/07/15/itai-benjamini-and-jere… Noise sensitivity meets group theory. Itai and Jeremie also ask and offer answer to: Why we do not see Luiville groups in nature. Links to Avi Wigderson's book mathematics and computation, and the proceedings version of my ICM2018 paper and more...
-
Gil Kalai
@GilKalai
Imre Bárány on limit shape
gilkalai.wordpress.com/2019/07/09/imre-barany-limit-shape/ -
Gil Kalai
@GilKalai
Hao Huang Proved the Sensitivity Conjecture! A beautiful use of Cauchy's interlace theorem. gilkalai.wordpress.com/2019/07/02/amazing-hao-huang-prove…
-
Gil Kalai
@GilKalai
Sensational result by Annika Heckel on the chromatic number of random graphs
gilkalai.wordpress.com/2019/06/28/another-sensation-annik… -
Gil Kalai
@GilKalai
A petition in support of the Combinatorics group at the University of Strathclyde. britishcombinatorial.wordpress.com/2019/06/20/combinatori…
-
Gil Kalai
@GilKalai
Yaroslav Shitov refuted Hedeteniemi's conjecture.
gilkalai.wordpress.com/2019/05/10/sansation-in-the-mornin… -
Gil Kalai
@GilKalai
Philosophical thoughts about mathematics gilkalai.wordpress.com/2008/10/12/about-mathematics/
-
Gil Kalai
@GilKalai
An invitation to a conference: Visions in Mathematics towards 2000
gilkalai.wordpress.com/2019/04/23/an-invitation-to-a-conf… -
Gil Kalai
@GilKalai
Ten milestones in the history of mathematics according to Nati Linial and me. What would you add? What would you delete?gilkalai.wordpress.com/2019/03/26/10-milestones-in-the-hi…
-
Gil Kalai
@GilKalai
gilkalai.wordpress.com/2019/03/18/tyi38-lior-kalai-monty-… Lior's version of the Monty Hall problem plus breaking news
-
Gil Kalai
@GilKalai
33=8866128975287528³+(-8778405442862239)³+(-2736111468807040)³. Tim Browning!!! #twtmth link gilkalai.wordpress.com/2019/03/09/8866128975287528³-87784…
Gil Kalai
@GilKalai
Actually, it was found by Andrew Booker in Bristol.
-
Gil Kalai
@GilKalai
gilkalai.wordpress.com/2018/09/07/icm2018-closing-ceremon…
Second ICM2018 report and a bonus test-your-intuition question.
#icm2018 -
Gil Kalai
@GilKalai
gilkalai.wordpress.com/2018/08/12/icm2018-first-report/
#icm2018 My first ICM2018 report. -
Gil Kalai reposted
Valentin Todorov
@valentdrv
Bidding games and efficient allocations www.sciencedirect.com/science/article/pii/S08998256183013…
Publication date: Available online 24 August 2018
Source: Games and Economic Behavior
Author(s): Reshef Meir, Gil Kalai, Moshe Tennenholtz
Abstract
Richman games are zero-sum games, where in each turn players … -
Gil Kalai
@GilKalai
To celebrate the world-cup gilkalai.wordpress.com/2009/04/20/the-intermediate-value-…
-
Gil Kalai
@GilKalai
Conference in Singapore, Vietnam, Appeasement, Restorative Justice, Laws of History, and Neutrinos.
gilkalai.wordpress.com/2018/06/10/conference-in-singapore… -
Gil Kalai
@GilKalai
A polygon has the same number of vertices as his dual. (Or, in simpler terms, the same number of vertices and edges). How does it extend to 4-dimensional polytopes? gilkalai.wordpress.com/2018/06/06/a-mysterious-duality-re…
-
Gil Kalai
@GilKalai
Duncan Dauvergne and Bálint Virág Settled the Random Sorting Networks Conjectures!gilkalai.wordpress.com/2018/05/20/dubcan-dauvergne-and-ba…
-
Gil Kalai
@GilKalai
The n-queens problem. Gauss was interested, and Zur Luria talked about it in our seminar.
gilkalai.wordpress.com/2018/05/10/zur-luria-on-the-n-quee… -
Gil Kalai
@GilKalai
Can you tile Z^d with 5 by 5 planar grid minus the center?
gilkalai.wordpress.com/2018/04/28/testing-my-intuition-34… -
Gil Kalai
@GilKalai
The chromatic number of the plane is at least five, Aubrey de Grey's brilliant construction uses Moser spindles on steroids. The Hadwiger-Nelson problem may not last 1000 years. #twtmth gilkalai.wordpress.com/2018/04/10/aubrey-de-grey-the-chro…
-
Gil Kalai
@GilKalai
Aubrey de Grey proved that the chromatic number of the plane is at least five: a beautiful construction with many Moser's spindles. #twtmth gilkalai.wordpress.com/2018/04/10/aubrey-de-grey-the-chro…
-
Gil Kalai
@GilKalai
Lattices with exponential kissing number discovered by Serge Vlăduţ. Another home run for algebraic-geometry codes. Will exponential improvement for Minkowski's 1905 lower bound for sphere packing be the next grand slam? gilkalai.wordpress.com/2018/02/27/serge-vladut-lattices-w… #twtmth
-
Gil Kalai
@GilKalai
Serge Vlăduţ : Lattices with exponentially large kissing numbers! AG-codes via Drinfeld modular curves #twtmth gilkalai.wordpress.com/2018/02/27/serge-vladut-lattices-w…
-
Gil Kalai
@GilKalai
www.youtube.com/watch?time_continue=5&v=mIULkvTGk2U
Why is noise important? David Vaaknin shot a video in which I explain three fundamental connections of noise. -
Gil Kalai
@GilKalai
Eliezer is amazing!
Harvard Physics
@harvardphysics
Today's Colloquium: Eliezer Rabinovici (Hebrew University), “Sesame - opening a source of light in the Middle East” Jefferson 250 @ 4:15pm
-
Gil Kalai reposted
John Preskill
@preskill
Gil Kalai thinks that noise is fatal to quantum computing, but most physicists disagree. Gil is "pretty certain, while a little nervous to be proven wrong." As he says, we'll soon find out. @QuantaMagazine www.quantamagazine.org/gil-kalais-argument-against-quantu…
-
Gil Kalai
@GilKalai
I got an advanced copy of "Gina Says"
gilkalai.wordpress.com/2017/11/20/15462/ -
Gil Kalai
@GilKalai
חוסר האונים של להיות תקוע שעתיים בפקק הזכיר לי שאני תומך במאה אחוז בנכים ובמאבקם.
-
Gil Kalai reposted
TCS blog aggregator
@cstheory
Some Mathematical Puzzles that I encountered during my career gilkalai.wordpress.com/2017/09/24/some-mathematical-puzzl…
-
Gil Kalai reposted
N. Ghoussoub
@NGhoussoub
Friendship and Sesame, Maryam and Marina, Israel and Iran gilkalai.wordpress.com/2017/09/19/friendship-and-sesame-m… via @wordpressdotcom
-
Gil Kalai
@GilKalai
Throw a dice until throwing 6. The expected number of throws conditioned on all throws giving even numbers is? gilkalai.wordpress.com/2017/09/07/tyi-30-expected-number-…
-
Gil Kalai
@GilKalai
Every rational r is xyz(x+y+z) for some rational x,y,z.
Euler 1749 found x(r),y(r),z(r). Noam's guess how. www.math.harvard.edu/~elkies/euler_14t.pdf #twtmth -
Gil Kalai
@GilKalai
Cap set problem solved: polynomial method, punchline going back to (a+b)²=a²+b²+2ab. #twtmth arxiv.org/abs/1605.09223
-
Gil Kalai
@GilKalai
Sphere packing-The E8 lattice provides the optimal packing in eight-dimensional space, Pf: LP+modular forms. #twtmth gilkalai.wordpress.com/2016/03/23/a-breakthrough-by-maryn…
-
Gil Kalai reposted
Juanjo Garcia Ripoll
@jjgarciaripoll
That huge list of links to QTech related news you are never able to find? Thx to Gil Kalai gilkalai.wordpress.com/2017/04/03/the-race-to-quantum-tec…
-
Gil Kalai
@GilKalai
Topological Tverberg: Gromov was right! When topological obstructions vanish expect a counterexample. gilkalai.wordpress.com/2015/02/06/from-oberwolfach-the-to… #twtmth
-
Gil Kalai
@GilKalai
Borsuk's conjecture: A counterexample, DIM > 2000 - the tensor product of the unit n-sphere with itself, gilkalai.wordpress.com/2009/06/21/borsuks-conjecture/ #twtmth
-
Gil Kalai
@GilKalai
Second post of polymath12: The Rota Basis Conjecture. polymathprojects.org/2017/03/06/rotas-basis-conjecture-po…
-
Gil Kalai
@GilKalai
Retweeting JP Aumasson's tweet about my three years old quantum movies. (This is my first ever tweet!)
JP Aumasson
@veorq
"why quantum computers cannot work", Gil Kalai's radical view gilkalai.wordpress.com/2014/03/18/why-quantum-computers-c…
























