Thatchaphol Saranurak

7.6K posts

Thatchaphol Saranurak

Thatchaphol Saranurak

@eig

Assistant Professor at @UMichCSE. I design fast graph algorithms in dynamic/distributed/local settings.

Ann Arbor, USA เข้าร่วม Mart 2008
347 กำลังติดตาม2.3K ผู้ติดตาม
Thatchaphol Saranurak รีทวีตแล้ว
Aakash Gupta
Aakash Gupta@aakashgupta·
The greatest living mathematician just solved 22 million math problems and is now asking the internet to fit the answers on a single page. Terence Tao, Fields Medalist, co-founded SAIR Foundation earlier this year with Nobel, Turing, and Fields laureates to run AI-powered science at scale. Their first project: the Equational Theories Project. Humans, automated theorem provers, and Lean formal verification working together for seven months. 4,694 equational laws. Every possible logical implication between them mapped and formally proven. 22,028,942 edges in a single implication graph. Now Tao and SAIR are turning that dataset into a competition. The constraint: 10 kilobytes. That’s roughly 10,000 characters. A single page of text. The challenge is to distill 22 million verified mathematical results into a prompt so effective that a cheap, open-source AI model currently performing at coin-flip accuracy starts getting 55% to 60% of them right. This is a test of what mathematicians actually know versus what they think they know. The ETP used brute-force computation, automated provers like Vampire (which alone resolved 99.995% of queries), and months of ad hoc human proofs for the hardest dozen cases. The knowledge exists. The question is whether it can be stated simply enough for a small model to use it. Tao’s framing says everything. He compared the cheat sheet to what a struggling undergrad brings into a final exam: one page of notes that makes or breaks the grade. Except the exam is 22 million questions and the student is an LLM with no reasoning ability. Stage 1 submissions close April 20. The top 1,000 advance to Stage 2, which requires actual proofs instead of true/false answers. SAIR’s board reads like a roster of the people who built the foundations that AI systems are now trying to learn from. And their first public competition is asking the crowd to teach a cheap model what the best mathematicians and the best theorem provers took seven months to figure out. If the winning cheat sheet works, it tells us something profound about how much mathematical knowledge is compressible. If it doesn’t, it tells us something equally important about what machines still can’t learn from text alone.
SAIR@SAIRfoundation

Our co-founder Terence Tao is announcing SAIR Foundation's inaugural competition: the Mathematics Distillation Challenge. Co-organized by @damekdavis, Terence Tao, and SAIR Foundation. competition.sair.foundation/competitions/m…

English
11
56
350
43.4K
Thatchaphol Saranurak รีทวีตแล้ว
Barna Saha
Barna Saha@B1ar2n3a·
Exciting opportunities for high school students at the National Science Foundation EnCORE Institute at the University of California San Diego. FinDS Program: mathfinds.ucsd.edu
English
1
1
4
587
Thatchaphol Saranurak รีทวีตแล้ว
Lance Fortnow
Lance Fortnow@fortnow·
The 2026 Michael and Sheila Held Prize goes to Irit Dinur, Subhash Khot, Guy Kindler, Dor Minzer and Muli Safra for their work on the 2-to-2 Games Theorem. nasonline.org/award/michael-…
English
1
7
30
2.5K
Thatchaphol Saranurak
interesting thread. I am not sure I completely agree with it yet.
Jonathan Gorard@getjonwithit

@stephen_wolfram We can automate the proving of theorems, or the discovery of conjectures, or even the invention of new axiom systems, but we can't automate *mathematics*. Because "mathematics" is the name we give to the *human* cultural story, not to the formal methods themselves. (14/15)

English
0
0
0
503
Thatchaphol Saranurak รีทวีตแล้ว
David Bessis
David Bessis@davidbessis·
Reflecting on @geoffreyhinton's flawed view of math as a "closed system", here are 3 key aspects of math that the general public (including physics Nobel prize winners) tends to get wrong:⤵️
English
10
43
256
68.3K
Thatchaphol Saranurak รีทวีตแล้ว
Aaron Roth
Aaron Roth@Aaroth·
2025 was an eventful/disruptive year for computer science research, for two reasons: 1) a shock to federal funding, and 2) the arrival of AI models capable enough to assist mathematical research. 1) is unambiguously bad and 2) is probably mostly good. I'll write about AI first.
English
1
49
295
58.6K
Thatchaphol Saranurak รีทวีตแล้ว
mjos\dwez @m-jos.bsky.social
mjos\dwez @m-jos.bsky.social@mjos_crypto·
@tao/115591487350860999" target="_blank" rel="nofollow noopener">mathstodon.xyz/@tao/115591487…
ZXX
0
4
11
2K
Barna Saha
Barna Saha@B1ar2n3a·
@eig Do you have lecture notes?
English
1
0
0
158
Thatchaphol Saranurak
Can a max flow algorithm be both near-optimal and simple enough to teach? Last year, we showed that the classical and intuitive augmenting-path approach can indeed be almost optimal for dense graphs. arxiv.org/abs/2406.03648 But the result was not actually satisfying! 1/3
English
1
1
12
587
Thatchaphol Saranurak
I hope this is a good step towards "clarity", an essential goal in science. This is a joint work with the fantastic team: Aaron Bernstein, Joakim Blikstad, Jason Li, and Ta-Wei Tu. Joakim and Ta-wei coded up the algorithm. 3/3
English
0
0
1
301
Thatchaphol Saranurak
Both low-level implementation and analysis were previously very involved. But our new paper simplifies both significantly. Now - Pretty readable for non-experts. - Simple enough to code up fully in C++ - I am trying to teach it this semester arxiv.org/abs/2510.17182 2/3
English
2
0
8
530
Thatchaphol Saranurak รีทวีตแล้ว
danupon
danupon@danupon·
Opportunities for Computer Science undergrad at Max Planck Institutes in Summer 2026: 1. Paid internship: - Apply here: cis.mpg.de/internships/ - Deadline: November 1 (!) 2. ADFOCS summer school (mpii.de/D1/adfocs). Topic: TBA 3. CMMRS Pre-doctoral Research ... (1/2)
English
2
11
38
5.8K
Thatchaphol Saranurak
@Aaroth This is cool. I never use Windsurf. I thought it is for coding. Can you use it to help you write math in English too?
English
1
0
2
180
Aaron Roth
Aaron Roth@Aaroth·
The first draft of all of the math (prelims, lemmas, theorems) was all done in the Windsurf environment, using Gemini 2.5 Pro. We would describe mathematical arguments to it as we would to a colleague without a whiteboard: intuitions and high level arguments, but no calculations.
English
2
0
11
1.3K
Thatchaphol Saranurak รีทวีตแล้ว
Ola Svensson
Ola Svensson@AlgoSvensson·
The Swiss Winter School in TCS 2026 will take place January 25-30, featuring amazing speakers Ankur Moitra (MIT), Avishay Tal (UC Berkeley), and Vera Traub (ETHZ). Application deadline: October 24 More information: theory.epfl.ch/WinterSchool20…
English
0
8
30
3.6K