จิตร์ทัศน์ (@jittat) profile picture
Joined October 2007
Photo by จิตร์ทัศน์ (@jittat)Photo by จิตร์ทัศน์ (@jittat)Photo by จิตร์ทัศน์ (@jittat)Photo by จิตร์ทัศน์ (@jittat)Photo by จิตร์ทัศน์ (@jittat)Photo by จิตร์ทัศน์ (@jittat)Photo by จิตร์ทัศน์ (@jittat)Photo by จิตร์ทัศน์ (@jittat)Photo by จิตร์ทัศน์ (@jittat)Photo by จิตร์ทัศน์ (@jittat)
จิตร์ทัศน์ retweeted
Just fully* resigned from JMLR. I still believe in science, but journals needs a complete rethink. AI reviews by top models are now much better than time-pressed human ones. OTOH, one-time gate keeping (accept / reject) doesn't make sense. The literature is going to be moving faster than ever. We need to think about it as a distributed data structure, and start over.
27
43
10
527
62,056
จิตร์ทัศน์ retweeted
Our "Bitter Lesson Paper" - h1 - is finally out on arXiv. arxiv.org/abs/2610.35962 Here is an excellent account by @SkanderMoalla on how this research came about. TL;DR: - we tried to study a (slightly) fancy idea to scale at test time (asymmetric self-play) - each time we carefully tried to adjust and simplify baseline harnesses we washed out our initial gains - we ended up with h1: a simple baseline formal proving harness that is SOTA (and solved 4 extra Erdos problems) - plus some valuable lessons learned. (Of course, this was all done way before a lot of recent mathAI happenings; alas, we were > 30 days on hold on arXiv.)
After 30 days on hold, h1 is finally on arXiv! Here’s how it came to be and, more importantly, the takeaways. It starts with a simple observation: some model capabilities can be unlocked at test time before being reinforced. E.g., “think step by step” → CoT → +RL = reasoning models. We wanted to see if test-time self-play could be one of those, and help unlock hard problems. Lean is a good setting, since posing a statement to prove is enough to fully define a verifiable task. The idea was to have a "challenger" look at the traces of a bunch of "prover" agents and isolate some of them to work on specializations and generalizations of the problem. The question was whether this would induce novel reasoning paths that would combine together to produce a solution to the original hard problem. Like test-time RL in AlphaProof but fully in-context. It worked to some extent. But the gains vanished, or at least were no longer measurable at reasonable budgets, as we kept working on a simple recipe to scale the prover alone, which we also used as a baseline. We then fortunately realized that this baseline was also better than most methods out there, and it led to h1! Here are the takeaways, several of which connect to callouts shared before: 0. The asymmetric self-play idea we explored is not dead. Like "think step by step", it shows just enough signal at test-time that training for it could make it much more efficient. An efficient recipe for this is still an open question. 1. I can't say it better than @polynoamial: "As LLMs become more capable, benchmark performance is increasingly a function of test-time compute. In fact, we likely don't know what the capability ceiling is for modern LLMs because it's too expensive to measure. We should change LLM evaluations to account for that by measuring performance vs. tokens, cost, or time." nitter.cf/polynoamial/status/206… 2. An effective interface + a frontier model + test-time scaling should be the baseline for most new tasks. As @Michael_J_Black put it: "If you haven't tried using Astra (or whatever comes next) to solve your problem, then you have not done your homework." nitter.cf/Michael_J_Black/status… 3. It’s tempting to encode prior knowledge in a harness: most of the time, why would you start from scratch? This is ok as long as the harness doesn’t limit the search or learning that can happen on top of it. Unfortunately, it usually does: we tend to treat integrating prior knowledge into an algorithm as the endpoint rather than a starting point. I think this is the part of the bitter lesson we still haven’t fully digested: leveraging human knowledge and leveraging computation “need not run counter to each other, but in practice they tend to.” (@RichardSSutton) This also applies to the self-play idea and h1. Both allow learning specifics at test-time, but they should also be seen as islands/initializations for further learning, however general they already are (test-time self-play as one capability among many that a multi-agent system can exhibit, and h1 as one harness/interface that an agent can deploy to solve a Lean problem). Speaking of formal math specifically, I still see many papers submitted to ICLR that report an honest-looking pass@1 hiding an arbitrary choice on the compute axis. Others encode human-designed workflows that leave limited room for (in-context) learning from environment feedback, and may turn out to be local minima that are hard to escape if meta-optimized. My general recommendation is to compare scaling performance. 🤗: huggingface.co/papers/2610.3… arXiv: arxiv.org/abs/2610.35962 Work with Ahmad Rammal, Niket Patel, Rémi Munos, and Julia Kempe (@Ahmad3Rammal, @niketnpatel, @MunosRemi, @KempeLab). Very grateful to have worked with this great team, and thanks to Vivien Cabannes, @arnal_charles, and @Amaury_Hayat for very helpful discussions and feedback!
2
11
70
4,720
จิตร์ทัศน์ retweeted
The agreement theorem is very cool, especially later analyses of the dynamics of agreement. Aaronson showed (arxiv.org/abs/cs/0406061) that two parties can have a conversation about their beliefs and with high probability come to epsilon-agreement after 1/eps^2 many rounds.
5
12
1
96
8,305
ขอทำเป็นไม่มีงานสักครึ่งวัน
1
13
485
จิตร์ทัศน์ retweeted
A four-page solution to subcubic All Pairs Shortest Path using the thin matrix product as a black box. Hope this helps to build intuitions behind the recent @AnthropicAI aided breakthrough. arxiv.org/pdf/2610.20297
2
12
74
5,377
จิตร์ทัศน์ retweeted
I want to highlight 2 theorists who have distinguished themselves as true scholars: Sankeerth Rao Karingula (@sankeerth1729) & Shachar Lovett They have done exceptional work in simplifying and expositing recent breakthroughs on Komlos, 3SUM, etc. They have my highest respect.
2
10
3
119
10,578
จิตร์ทัศน์ retweeted
"Book of Proof" by Richard Hammack is a completely free textbook first published in 2009 that has become something of a modern classic for learning how to read, understand, and construct mathematical proofs. With nearly 400 pages, the book covers sets, logic, counting, direct proofs, proof by contrapositive and contradiction, mathematical induction, relations, functions, proofs in calculus, and the cardinality of sets, with plenty of exercises and solutions. It is especially suitable for students in their first years of university who want to become familiar with formal mathematical reasoning and rigorous proofs, and this is one of those books I strongly recommend keeping in your personal mathematics library, especially since it is freely available online. richardhammack.github.io/Boo…
3
115
2
619
18,560
จิตร์ทัศน์ retweeted
Lean v4.35.0 is out, and it ships with verified kernels. Run `lake check --paranoid` to recheck your project with every bundled kernel. Blog post: leodemoura.github.io/blog/20…
11
41
5
257
17,813
จิตร์ทัศน์ retweeted
Happy to share that our better-than-2 approximation results for k-median are now on arXiv: arxiv.org/abs/2610.18144 arxiv.org/abs/2610.17172 It has been a pleasure working with this fantastic group: @rares_buhai , Vincent Cohen-Addad, Henry Fleischmann, @anupamg , Antoni "Toni" Jubés Monforte, Madhusudhan Reddy Pittu, @mstou73, and @LukasBirdyy A special shout-out to Toni, who started working on this problem for his Master's thesis almost two years ago. His work led to the impressive analysis of the factor-revealing LP! Now on to other things...
OpenAI completely solved a problem on which my students have worked hard for 1+ years and made significant progress. They should be proud to have pushed on a problem appearing in this historic list of ~400 results. We’ll soon upload our different algorithmic approach to k-median.
2
13
1
108
7,708
จิตร์ทัศน์ retweeted
Most classes teaching the algorithms, but a lot of ML is about the empirical intuitions that develop from experience. This class systemizes this process. Assessment is next experiment prediction.
Deep learning is often taught as a sanitized collection of facts and math. But work at the frontier of AI is messy and empirical. Our new class, Deep Learning Alchemy, aims to teach the art and science of deep learning in the hands-on spirit of Language Modeling From Scratch. Students build intuition by running experiments on small LMs, then test it through prediction quizzes: given an unseen code diff, can you predict what happens? deep-learning-alchemy.github… My co-instructor @kothasuhas and I think there's significant demand for classes that treat students as serious learners who want to be assessed for what they’ve learned, and so we're trying a new exam-heavy approach to the class (7 exams, 85% of the grade, with the remaining 15% in-person discussion assessments). We’ve designed the class so students can use AI agents to run their experiments and do their assignment, but they then have to demonstrate that mastery on exams without access to the assignment, and any partial credit on the exam has to come through citations to the assignment, incentivizing them to know what’s in their write-up. The same assignments and quizzes are public for anyone to try (lecture recordings will be released through @StanfordOnline with some delay). We have some very fun assignments and quizzes covering both classic topics (like NQM, run-to-run stochasticity, and scaling laws) and new and timely topics like muP or hyperball. Made by some real experts like @TristanThrush and @wen_kaiyue Try some quizzes below!
20
71
1
1,062
56,750
จิตร์ทัศน์ retweeted
🎥 Sharing my talk at the Simons Institute, UC Berkeley, on "Understanding the Structure of Reasoning in Language Models": youtube.com/live/gAwCSHujtGo Thinking tokens are becoming a new scaling axis for AI. But does more thinking mean smarter thinking? In this talk, I discuss four of our recent papers: - Reasoning has structure. Reasoning traces reveal a shared "heartbeat" and recurring loops that can predict correctness. ThinkARM (ACL 2026 Oral): arxiv.org/abs/2512.19995 - Better reasoning without reward-model training. A larger model guides a smaller model's reasoning, matching a trained process reward model without reward-model training. EMNLP 2026 Main Conference: arxiv.org/abs/2606.01682 - Knowing when to stop matters. Models can learn to stop based on their confidence, using up to 25% fewer thinking tokens at matched accuracy. ConfSFT: arxiv.org/abs/2609.31619 - Thinking harder isn't always thinking smarter. Models struggle to allocate compute across problems based on their importance, following prompts rather than payoffs. Thinking Hard, Not Smart: arxiv.org/abs/2608.07968 The key takeaway is that more compute doesn't guarantee better reasoning. What matters is how, when, and where models think. Thanks to the @SimonsInstitute for hosting and to my wonderful students and collaborators!
3
41
1
241
17,864
จิตร์ทัศน์ retweeted
My dream had always been to prove beautiful theorems as the AI agents unloaded my dishwasher. Well, it went the wrong way... 😂
40
311
38
2,872
139,542
จิตร์ทัศน์ retweeted
For what it's worth, OpenAI's one-tape TM simulation (assuming correct) immediately implies RAM time t is in SPACE[t^{4/5}] github.com/openai/math/blob/… Not sure why they didn't mention this corollary! That was the whole point of my question.
12
38
2
354
33,585
ในเวลานี้ ทุกเพลงอกหัก พูดถึงแต่เรื่องงาน
1
299
จิตร์ทัศน์ retweeted
Recently learned that Schmidhuber’s Formal Theory of Fun and Creativity, covering compression progress and intrinsic motivation and their relationship to beauty, curiosity, art, science, music, and jokes, was published in a Japanese scientific journal in 2009. jstage.jst.go.jp/article/sic… It is wild that this framework: compression progress as the basis for beauty, curiosity, art, science, and even jokes, was laid out in full formal detail in a Japanese journal 15 years ago.
Jürgen Schmidhuber proposed a Formal Theory of Fun and Creativity in the 1990s.🤔 people.idsia.ch/~juergen/cre…
47
123
39
1,417
120,480
จิตร์ทัศน์ retweeted
THE PROOF IN THE CODE by @KSHartnett (June, @QuantaBks) is #2 on @WSJ list of 11 books they read this week: “The program called Lean was built to detect bugs in Microsoft’s products. It ended up revolutionizing mathematics.” wsj.com/arts-culture/books/1…
2
4
11
2,445
มนุษยชาติหวังว่า AI จะมาแก้ปัญหาสงคราม ความยากไร้ สภาวะอากาศวิกฤต และสิ่งแวดล้อม แต่ตอนนี้ AI เก่งมาก เลยมาแก้ปัญหายากสุดๆ เช่น ปัญหาคณิตศาสตร์แทน ยังมีที่ทางให้พัฒนากันอีกเยอะครับ
1
30
27
2,004
จิตร์ทัศน์ retweeted
Autoformalization is now very easy. You can formalize long PDE or probability papers (including many prerequisities, none of which are probably in mathlib) in 24-48 hours. Harder projects can take more time, of course, but not much more. I wrote a blog post explaining how to do it. I'm also making all my lean skill files public.
18
59
10
466
51,690