More social alt of @ezyang

Joined April 2022
difficultyang retweeted
Replying to @difficultyang
The big recent progress is the RLibM project, which yes uses exhaustive checking, plus LP to synthesize polynomials. The CORE-MATH project is doing correctly rounded impls for major scalar functions. Softmax is a bit harder because many inputs, so lotta bits
1
2
77
Low-background YouTube Music is music produced before 2026, the date when AI generated music became good enough to mass proliferate across the catalog.
7
870
However, AFAICT, there was no FP theorems added, so there's no proof that the new implementation actually fixes the FP precision problem that was claimed to be fixed.
1
1
20
1,630
It is probably possible to prove something along these lines! But what exactly is the theorem you want to prove? If you tried to prove absolute error ≤ 10⁻⁷, well, that will admit the buggy implementation! There's a reason your theorem statements are considered "trusted".
1
1
20
1,552
Anyway. I'm super excited about all of the formal verification projects popping up, at PyTorch HQ we're trying to figure out what exactly we want to do in this space, but I've also been doing a lot of FM educating recently. Hope this helps the discourse!
2
31
1,416
(Aside: There actually is one theorem about tensors containing floating point numbers but it's "did we define CE correctly".)
1
1
12
2,011
The fix commit switches over to the stable formulas. The (rightly!) requires adjusting the existing real number proofs, since you're now proving things about a different mathematical formula, but not the statements themselves which remain true (good!)
1
1
14
1,850
It also proved some theorems about logSoftmax, like that the stated JVP is correct and the conventional numerical stability algebraic rewrite is correct. But importantly, these theorems were all proved on tensors handling REAL numbers.
1
1
1
24
4,688
Real numbers are nice and beautiful and mathematicians love proving theorems with them and it will never tell you anything about the log softmax problem, which is entirely an artifact of floating point representation.
1
2
34
2,307
So the log_softmax bug arxiv.org/abs/2610.31642 that's been making the rounds. TorchLean also had the same problem (fixed in github.com/lean-dojo/TorchLe…). How come? This example is pretty illustrative of the proper mindset you need when working on formal verification. 🧵
8
29
6
290
30,348
LeanTorch implemented ops in Lean. Implementing an algorithm in a theorem proving capable language certainly gives you some guarantees, e.g., it is terminating (if you didn't use "partial"), it is well-typed (this can mean a lot with fancy dependent types). Not bug free!
1
1
28
3,211
A naive understanding of formal verification might be something like, "Well, if I do it in Lean, then it can't have bugs." WDYM "do it"? WDYM "can't have bugs"? This is entirely the question.
2
3
38
3,408
Claude you are so cool
1
39
2,273
Trying out this as an organizing principle for frameworks, still not sure though...
3
21
2,306
It's started, I have begun to be able to recognize AI generated music
2
8
954
Are your training runs APPLICATIVE or MONADIC 🤗
2
11
1,434
a turn of phrase, ruined forever
1
26
2,400
for sale: one accumulator, never reopened
1
10
622
(the paper is probably fine I just hate ai writing lmao)
7
406
arxiv.org/pdf/2609.34272v1 I am annoyed that I have to read this but the abstract (at least) is LLM slop text
4
2
85
40,159