Hadas Zeilberger (@idocryptography) profile picture

Cryptography PhD student @YaleACL, https://teapawt.org/t.co/PTQFUs4The bluesky: @hadaszeilberger.bsky.social

New Haven, Conneticut
Joined March 2022
The big threat to the math/TCS community isn't the AI advances. It is the community's reactions to those advances that make us taken less & less seriously. It can lead to losing the next generation of top mathematicians (training=our main job). THAT would be our existential risk.
7
7
1
98
8,916
PSA: If you put your name on a paper claiming a breakthrough, you damn well better write a paper that other people can read. Otherwise, you will likely not get the kind of attention you seek. (Advice I've always given to my PhD students. Applies regardless of AI usage.)
6
29
1
337
17,782
Hadas Zeilberger retweeted
After giving due praise to OpenAI's achievements in my quoted post, I think it's also important to add some qualifications on how to interpret them. The end results are fantastic, but as mentioned, the underlying content is still somewhat "shallow" in the sense of not really developing new mathematical theory. For concreteness, consider #3 (non-sofic groups). Yes, it resolves a longstanding, important open problem that many mathematicians were actively working on. It accomplishes this by a clever, quick application of deep theorems established by those mathematicians, especially Kun and Thom. In other words, it places the (ingenious!) finishing touch on a long line of progress. (I hesitate to post the link but those who actually want to understand can easily find a good discussion of this problem on MathOverflow.) This is certainly an important contribution, but it's not as simple as "AI beat humans". The situation is somewhat analogous to the AI stack itself, which runs from pretraining to post-training to the application layer. In the mathematics research stack, AI has gotten superhuman at the application layer, but it has not yet mastered all parts of the research stack. This is already impressive and valuable, and I personally expect the other capabilities to develop in time, but for now it's inaccurate to say that AI is a better problem-solver than humans just because it's better at the final layer. Solving deep problems requires the whole stack. For example, it's still easy for me to produce math problems that I can solve and that AI seemingly cannot solve. So, from the perspective of kicking balls through goalposts, this is a huge score for AI. From the perspective of scientific advancement, mathematics and mathematicians are far from finished.
I am a mathematician but I avoided commenting on this because the problems are (far) outside my domain. Even if I sat down to read the technical details (which I have not), it would be hard to appreciate the context of prior work, etc. But I've gotten enough sense of things through colleagues to be confident about some aspects. First of all, all the mathematics is fundamentally correct. How impressive are the results? There is a spectrum of reactions (as with everything), but the consensus seems to be all the results could realistically land (by prior standards) in the very highest tier of publications, e.g., Inventiones for the math papers and "Best Paper Award" at STOC for the TCS papers. What does this mean practically? Prior to 2026, a Ph.D. student whose only result was one of these 10 would likely land an interview for a tenure line job at a strong university. For some of the results, you could probably replace "tenure line" with "tenured". When Astra comes out, it will clearly be very disruptive to the existing system. I think it's good that the community has the time to react and prepare. Personally I think we should totally overhaul hiring and publishing practices. Are the results "Fields Medal Level"? I have not heard a mathematician answer Yes to this, and the quoted reason is invariably that the solutions are very clever and beautiful but not "deep". This is consistent with what I can see from a cursory glance. However, the same criticisms could be levied at certain human generated works which have won major prizes. Ultimately, comparing results is very subjective and also somewhat political, and I absolutely think that if a human had one of these results, and also the right influential senior advocate, then that advocate could make a strong case for the work to win major prizes. The fact is that most mathematicians, including prize committees, don't have the breadth or time to evaluate all the top results, so they rely on proxies for importance like: Is the problem longstanding? Is it famous? Was there a large community of people actively trying to solve it? For e.g. #3 (existence of non-sofic groups), the answer to each of these questions is undoubtedly Yes. I've always felt that people should pay less attention to these proxies and focus more on the actual mathematics; glad to see that is happening with the AI solutions, but the same standards should then also be applied everywhere.
6
27
188
23,955
Professor Siavash Shahshahani, the head of the Math Department, talks about the damage to Sharif University as a result of an American/Israeli strike. Shahshahani's students included Maryam Mirzakhani. He was a significant figure in developing the internet in Iran in the 90s.
6
252
5
1,161
56,430
🔴 Just a wee reminder, if you don't like Iran's Islamic authoritarianism, it exists because the USA overthrew a secular socialist Iran in 1953 because BP was losing oil profits.
2
9,430
159
52,705
711,040
Hadas Zeilberger retweeted
A human consumes about 2,000 calories per day. Over 20 years, that’s roughly 17,000 kWh of total food energy. Training GPT-4 consumed an estimated 50 GWh of electricity. That’s 3,000 humans worth of “training energy” for a single model run. And GPT-4 is already dead. OpenAI retired GPT-4o from ChatGPT on February 13th. The model that took 50 GWh to train got less than two years of flagship status before replacement. The human you spent 17,000 kWh “training” for 20 years produces economic output for the next 40 to 60 years. The amortization window on GPT-4 was shorter than a car lease. Now look at what replaced it. GPT-5.2, released December 2025, is OpenAI’s current default. The GPT-5 series consumes an estimated 18 Wh per average query according to the University of Rhode Island’s AI Lab, up to 40 Wh for extended reasoning. That’s 8.6 times more electricity per response than GPT-4. With 2.5 billion queries hitting ChatGPT daily and GPT-5.2 now the default model, the inference math gets staggering fast. Even at a blended average well below 18 Wh, you’re looking at daily electricity consumption that could power over a million American households. This is what Altman is actually doing. OpenAI hit $13 billion in annual recurring revenue but still isn’t profitable. They need you to think of AI energy consumption as natural and inevitable, the same way you think about feeding a child, because the alternative framing is that they’re burning through enough electricity to rival small countries while racing to build 1-gigawatt Stargate data centers. The food analogy makes the energy costs feel biological and unavoidable instead of what they are: an engineering and business choice that scales with every model generation. The comparison sounds clever at a fireside chat in India. It falls apart the second you do the arithmetic.
🚨 SAM ALTMAN: “People talk about how much energy it takes to train an AI model … But it also takes a lot of energy to train a human. It takes like 20 years of life and all of the food you eat during that time before you get smart.”
399
3,066
147
13,686
1,326,622
Hadas Zeilberger retweeted
we can write a million essays about how the future Silicon Valley wants to build is underwritten by a deep disgust with / contempt for Being A Human, or we can just let them speak for themselves
🚨 SAM ALTMAN: “People talk about how much energy it takes to train an AI model … But it also takes a lot of energy to train a human. It takes like 20 years of life and all of the food you eat during that time before you get smart.”
66
1,388
21
7,055
228,939
Hadas Zeilberger retweeted
Like @davidbessis and others, I think that Hinton is wrong. To explain why, let me tell you a brief story. About a decade ago, in 2017, I developed an automated theorem-proving framework that was ultimately integrated into Mathematica (see: youtube.com/watch?v=mMaid2jY…) (1/15)
Geoffrey Hinton says mathematics is a closed system, so AIs can play it like a game. They can pose problems to themselves, test proofs, and learn from what works, without relying on human examples. “I think AI will get much better at mathematics than people, maybe in the next 10 years or so.”
129
490
177
2,819
864,514
Hadas Zeilberger retweeted
Finally out, the proof of mutual correlated agreement for RS codes, up to Johnson bound. I have let it circulate in the community about a year, but never found the time to make it public. For now without the improved bounds from the recent proximity gaps paper - but that will be upgraded soon. eprint.iacr.org/2025/2110
2
17
2
63
4,662
Hadas Zeilberger retweeted
Sitting on the shoulders of giants, I am glad to announce the following paper with Eli Ben-Sasson, Dan Carmon, Swastik Kopparty, and Shubhangi Saraf: eccc.weizmann.ac.il/report/2… On the one hand, we improve the existing decoder analysis from Ben-Sasson, Carmon, Ishai, Kopparty and Saraf (BCIKS 2020), reducing it to an O(n) soundness error for correlated agreement up to the Johnson radius. In practice, it shows that degree 4 extensions of a 31 bit prime field (like M31, Babybear or Koalabear) are sufficient for FRI up to that radius, in many applications, considering that you are willing to grind. On the other hand, we provide additional counter examples that question the proximity gaps conjecture as written. Notably, over binary fields one cannot expect an O(n) error already *at* Johnson radius, rather a quadratic one. In general, proximity gaps stop at the distance where we have more than field size many proximates, meaning that we have to respect small gap to capacity. (See also the recent work of Crites and Stewart, as well as Diamond and Gruen.)
12
25
6
94
11,316
Hadas Zeilberger retweeted
Besides direct proof, contrapositive, contradiction, and induction, add these
32
166
22
1,012
38,875
Hadas Zeilberger retweeted
You know, the killing is so relentless that you almost get used to it. A classroom of children killed every single day. You write about it, you read about it. Someone’s mother digs herself up from the rubble. Someone’s father is split in half. There was a video of wounded man using his arms to crawl across the road. Another man is so hungry he weeps. You read the stories. Each one is more brutal than the next and somehow the brutality is banal. You are numb, for better or for worse. But there are moments in the day, maybe just a singular moment, when you actually contend with the magnitude of the tragedy, when you are able to quantify the loss and in those moments you feel crushed—there are no adjectives. There are people mourning their lovers. Students missing their teachers. Orphans. Widowers. Grandmothers who look just like your own. I cry when I think about the people who were martyred just hours before they could apologize for something, or confess to something, or have something to eat. Or the slain who believed they would survive. And as the rancid rotten people of the world pontificate and debate the definition of genocide, you are at war with yourself, trying desperately to ignore the material meaning of the word. You read the news and you read the news and it is so hard to accept that the dead, the thousands of people they are slaughtering, they are your loved ones and your loved ones’ loved ones. This isn’t just a bad dream.
156
5,066
120
10,010
411,586
Hadas Zeilberger retweeted
Every day, I open people’s stories from the outside world, and I’m shocked to see that life still goes on elsewhere… a life so different from the one we’re living here. There are busy restaurants, universities, airports, electricity, safety, and streets filled with joy. And here we are — completely cut off, forgotten, as if we exist outside of time. For more than two years, we’ve been trapped in this place, disconnected from everything. No water, no food, no electricity, no safety… even the most basic needs for survival no longer exist. Why do we have to die here?
We love life — we truly do. We have dreams we want to live for, small plans we once thought were normal, but now feel impossible. We are not just numbers… we are human beings, suffocating in this siege, fading silently. Just because we happened to be in the wrong place at the wrong time.
91
781
25
1,613
49,441
Don’t look away. Since the start of the Israel-Iran war 7 days ago, over 400 Palestinians in Gaza have been killed, many shot while seeking food. It's unconscionable that Netanyahu has not allowed international orgs to resume food delivery. The weaponization of food must end.
523
7,160
117
21,218
893,330
Replying to @idocryptography
@idocryptography presents Blaze at zkSummit - a new multilinear polynomial commitment scheme (MLPCS) for binary fields. Achieving O(λ log² n) verifier runtime with efficient prover operations, it offers a promising alternative to existing schemes with smaller proof sizes. May 12th in Toronto: zksummit.com/
2
8
292
We only get results if we fight and take action. Thank you, Senator Van Hollen. Now it’s time to bring Kilmar home.
I said my main goal of this trip was to meet with Kilmar. Tonight I had that chance. I have called his wife, Jennifer, to pass along his message of love. I look forward to providing a full update upon my return.
498
384
20
6,914
144,756
So many people still don't realize how many protests are erupting across the country. The sheer number of them should be national news, but instead we rely on local papers and the stories of the protesters themselves to document them. Here are a few from this week. 🧵 New York
3,485
14,390
543
50,413
1,355,317
Hadas Zeilberger retweeted
I am monitoring the situation regarding the arrest of Mahmoud Khalil and look forward to receiving additional information regarding the specifics of this case. But let’s be clear: The warrantless arrest of any legal permanent resident seemingly solely over their speech is a chilling, McCarthyesque action in response to the exercise of first amendment rights to free speech. Such action is a frightening violation of immigration law that will not make Jewish students safer on campus and will only feed the Trump Administration’s political war on education and hollow lip service on discrimination against minorities. If the Trump White House were serious about rooting out antisemitism in America, they should start with their own Administration.
1,449
572
145
3,096
245,141
Hadas Zeilberger retweeted
Excited by LatticeFold+(eprint.iacr.org/2025/247.pdf), a joint work with @danboneh for constructing post-quantum secure and memory-efficient proof systems at scale.
6
36
4
154
15,093
Hadas Zeilberger retweeted
Blaze will be in Eurocrypt 2025 🇪🇸 Blaze is a multilinear polynomial commitment with ultra-efficient proving over binary fields. A step towards 'real-time proving' 👏 Together with @ronrothblum, @idocryptography @Charles_Chen533 Nic Resch and Martijn Brehm. How it works?👇
4
5
2
46
5,196