My mastodon account: @vardi@fediscience.org

Professor, Rice U., Houston
Joined April 2008
Not average case. Interesting case.
My take on OpenAI’s ETH paper, as someone who spent nearly 20 yers on SAT: I don’t care about worst case analysis. That’s not what SAT solvers do. They do average case. Doing analysis of average case is HARD. But it’s what matters. Rest is ivory tower stuff. Not for me.
2
22
3,518
Meta had an internal PR plan to try and discredit Jon Haidt because he was a critic of social media. Meta was going to recruit academics, like Andrew Gelman, to write take down pieces. They were trying to turn academics against one another through a "whisper strategy". This is a very serious problem for open academic debate. If academics who share negative evidence about a platform are targeted by campaigns to smear our credibility, we are in deep, deep trouble. This creates a very serious conflict of interest for anyone who is paid to do this. law360.com/articles/2542517/…
51
406
73
1,628
261,765
Moshe Vardi retweeted
OpenAI just dropped more earth-shattering AI-generated math results. But two of them coincided with almost identical work by Anthropic. The ongoing “slop drop” continues to stagger and frustrate experts across math, physics and computer science. sciam.com/article/dueling-pr…
10
35
3
99
17,354
Moshe Vardi retweeted
This morning we are releasing the largest proof in the history of mathematics: A formalization of the Classification of Finite Simple Groups (CFSG)! Over 43 million lines of Lean, 715 papers and books, and 100 substantive fixes to the literature, this is truly an enormous theorem. Well done team!
The largest math proof in human history is now computer-verified. Today, Axiom announces a complete Lean auto-formalization of the Classification of Finite Simple Groups, the "periodic table of symmetry." About 15,000 pages, built by over 100 mathematicians across generations.
67
265
41
1,859
97,571
From 2024: What is theoretical computer science cacm.acm.org/opinion/what-is…
4
16
1,567
Moshe Vardi retweeted
this is a terrible idea, as outlined by Dan Dennett in one of his last essays: theatlantic.com/technology/a…
We believe voice is the most natural way to interact with intelligence, so we created Dessa, the most authentic full-duplex speech model ever built. Talking with it feels like talking with a person…full of emotion, nuance, pauses, and a natural cadence. block.xyz/dessa
30
56
4
358
35,297
The recent drop by OpenAI contains a refutation of ETH, a proof of "local smoothing", which implies the full Kakeya conjecture, and a proof of the existence of pure Yang-Mills theory. AGMAI asks for release of the materials connected with the last. agmai.org/#request-immediate…
19
45
6
386
38,359
In case you've forgotten about the real AI risks, "rogue technology is not going to kill us. But it generates errors, deskills young people and, above all, threatens global financial stability, writes the former Google and Facebook investor" thenerve.news/p/roger-mcname…
15
46
3,762
Moshe Vardi retweeted
“The internet isn’t what we think. It is physical, subject to the vagaries of nature and time, just as our bodies are,” John West writes. We must pay attention to the data and infrastructure that the cloud cloaks, he argues: theatlantic.com/technology/2…
1
4
5
7,091
Moshe Vardi retweeted
openai says its ai just solved three famous open problems at once: one in math, one in computer science and one in physics. the math one has been open since 1991. the computer science one is an assumption hundreds of papers were built on, and openai says it's wrong. the physics one touches a millennium prize problem. outside experts are now checking all three, so none of it is settled until they're done. 1. math: waves can't stay focused for long picture ripples in a pond all rushing toward one spot. for a split second they pile up into a tall spike, then spread out again. in 1991 a mathematician named sogge guessed that this extreme focusing is always brief, and that at a random moment a wave is much calmer than at its worst. it was proved in 2 dimensions in 2019. openai says its model proved it in every dimension, which also settles two other famous problems, the kakeya and restriction conjectures. the next day it was checked in lean, a program that only accepts a proof if every single step is correct. 2. computer science: a shortcut that "shouldn't exist" some puzzles seem to force you to try nearly every combination, like a lock where the only way in is testing code after code. the exponential time hypothesis (eth) is the widely believed idea that for puzzles like this there's no big shortcut. hundreds of papers in graph theory, biology, databases and more lean on it to say "this can't be done much faster." openai says its model proved eth is false, also checked in lean. that reopens how much faster a lot of those tasks could get. the researchers who first proposed eth, impagliazzo and paturi, are leading the group checking it, with ryan williams. the proof is public for anyone to look at. 3. physics: putting the strong force on solid math the strong force is what holds tiny particles called quarks together inside every atom, using carrier particles called gluons as the glue. physicists describe it with a theory called qcd and use it constantly, but nobody had proved it holds up as rigorous math. openai says its model proved it does, and did the same for a unified version of the standard model, physics' main theory of particles. one piece of the work, proving that yang-mills theory exists, is part of one of the clay institute's millennium prize problems. the physics group is led by david gross, who shared a nobel prize for work that helped establish qcd. they're holding the ai's work for now and writing it up themselves. openai says it wants no academic credit for any of this. the experts checking it are unpaid, signed no ndas, and are free to publish whatever they find.
5
31
9
179
33,537
Moshe Vardi retweeted
Glad to inform our readers of this opening for a PhD in the intersection of Causal Inference and Artificial Intelligence.
I am recruiting an AI PhD student this admissions cycle to work on causal inference and AI at Oregon State. Details are in the poster, and you can apply here: engineering.oregonstate.edu/…. Please apply through the link rather than emailing me.
1
4
37
3,596
Moshe Vardi retweeted
A Google DeepMind researcher argues that LLMs lack a crucial ingredient for real scientific discovery. The paper is called “LLMs Can’t Jump,” and it builds on Einstein’s description of how discoveries happen: - Observe the world. - Make a creative leap to a new explanation. - Work out its consequences and test them. AI is powerful at finding patterns and increasingly capable of formal deduction. The paper argues that the missing piece is "abduction": inventing a new explanation when existing knowledge and limited evidence don’t give you the answer. Einstein’s general relativity is its central example. Deriving equations from his assumptions is one challenge. Coming up with those assumptions is another. The author proposes that world models grounded in physical experience could help bridge that gap. This is a position paper, not proof that AI can never discover anything. But it raises a useful question: does scaling a model’s ability to work with existing ideas also teach it to invent new foundations?
19
40
7
211
12,676
Moshe Vardi retweeted
BBC PAYS £400,000 FOR ANTISEMITISM "It was like having Jew stamped on my forehead." Lucie Kon, a Jewish BBC executive, says that after October 7, colleagues told her Zionists were "evil" and questioned whether she, as a Jew, could oversee a film about the Hamas-Israel war. “I think I became a problem. I think I made too much noise about being a Jew inside the BBC.” 19 days after the Oscars, she was made redundant. The BBC has now paid her £400,000 for "personal injury", without admitting liability. The cost of not dealing with their antisemitism problems keeps getting higher. Yet the BBC's priorities never change.
12
86
1
498
10,382
“A colleague of mine said to me, if you say you’re a Zionist at the BBC, you might as well say you had your foot on the neck of George Floyd. You’re a murderer. You’re an evil colonialist. You’re a racist. And I’m not any of those things. And neither are the other people I know who are Zionists.” Extraordinary testimony from the now ex-BBC Exec Producer @imluciekon here. I’ve nothing but admiration for her courage in taking this on. 👇🏼
1
215
9
1,134
23,014
Moshe Vardi retweeted
Anthropic’s S-1 filing is hundreds of pages long—and it leaves out quite a few financial details. “Anthropic owes investors more information,” one analyst tells WIRED. buff.ly/A1xyIRb
6
20
49
14,956
Regarding the Exponential-Time Hypothesis, this is what I wrote a decade ago! cacm.acm.org/opinion/the-mor…
7
31
3
150
15,952