| ▲ | mkarrmann 7 hours ago |
| No, they're not claiming that. No one is disputing that the Lean formaization of Navier-Stokes is correct, so we should have high confidence that the generated Lean proof is valid. The authors are claiming that the Lean proof is not the same proof as the NL one. Therefore, we shouldn't yet have confidence that the NL proof is valid. This is an important claim which the math community will need to work through. However, the Lean proof alone is sufficient for OpenAI to (reasonably confidently, leaving aside questions of academic manners) claim to have proven NS. |
|
| ▲ | nayroclade 7 hours ago | parent | next [-] |
| So, the AI wrote a NL proof of Navier-Stokes, then incorrectly auto-formalised it to Lean, but still ended up with a verifiable proof of Navier-Stokes? That seems... strange? |
| |
| ▲ | traes 2 hours ago | parent | next [-] | | This same thing happened back in the 10 advances in math and CS release a month or two ago. The non sofic group construction relied on false prior literature. They realized this and fixed it in the lean program but didn't modify it in the writeup, so the written proof was both incorrect as stated and did not correspond to the lean proof. I was surprised how little press it got at the time, it seems like a huge risk factor. | |
| ▲ | latent-person 5 hours ago | parent | prev | next [-] | | Or the AI wrote a NL proof of Navier-Stokes, began rewrite in Lean, then discovered a false / handwavy / easier to write in Lean / etc approach of some parts of the proof, and modified it accordingly. Since there wasn't any backpass from Lean to NL to include any changes it did due to any of the above reasons, the proofs aren't identical. That's what I think is most likely. If the reason for the differences was done intentionally in Lean (as opposed to hallucinate e.g. m+4 vs m+5 as mentioned in remark 3.2), then a simple recording of differences, and then afterwards pass back any changes to the original NL would fix the issue. If it was hallucinated, then there is no guarantee it wouldn't keep hallucinating, and thus you might never end up with the same proof no matter how many passes you do back and forth (see remark 3.4). | |
| ▲ | famouswaffles 4 hours ago | parent | prev | next [-] | | It's not actually the same model that solved the problem that did the translation. Astra did the translation after the intenral model produced the NL Proof. As for the discrepancies, It's not necessarily right to think of this as 'incorrect formalisation'. Maybe it was essentially a 'proof refactoring'. Maybe Astra thought some parts could be easier expressed in a certain way, or maybe aspects of the NL proof were kind of handwavey etc. | |
| ▲ | nbulka 33 minutes ago | parent | prev | next [-] | | If you’ve tried any formalizing in codex Astra often works solely in Lean | |
| ▲ | incognition an hour ago | parent | prev | next [-] | | it's the result of thinking carefully about the translation process. humans as a whole have always known the weakness of natural language is in its precision. In a way this isn't strange that this issue has come up. | |
| ▲ | runarberg 6 hours ago | parent | prev [-] | | Or maybe the AI didn’t write Lean proof at all, or rather, not the LLM at least. But instead OpenAI has an internal traditional reinforcement model that is able to stumble on the Lean proof by the share amount of compute power available to them thousand monkeys on a thousand typewriter style. And then pretend LLM did it because that is what they are selling. | | |
| ▲ | nbulka 31 minutes ago | parent | next [-] | | Not necessarily monkeys but thinking in Lean first is quite plausible | |
| ▲ | famouswaffles 5 hours ago | parent | prev [-] | | [flagged] | | |
| ▲ | runarberg 5 hours ago | parent [-] | | I don’t. But I do know how the scientific method works, and OpenAI’s display is anything but. Until what they have demonstrated is reproduced I take their claims to be nothing but marketing. A for profit company will lie in order to maximize their profits. Above I presented an alternative hypothesis, which is probably wrong, but until OpenAI’s results are replicated I will believe my alternative hypothesis just as much as I believes the claims of the for profit company making them. | | |
| ▲ | phoghed 4 hours ago | parent [-] | | I’m a non-math layman, and not a scientific method knower like yourself. How does one usually “replicate” a math or Lean proof? | | |
| ▲ | krupan 39 minutes ago | parent | next [-] | | It's the method they used to create the proof that's in question here. They claim their amazing product did it, and therefore you should buy their product because will do amazing things for you too! | |
| ▲ | bordercases 4 hours ago | parent | prev | next [-] | | Hopefully not in the same way you should never naively trust compilers! | |
| ▲ | runarberg 3 hours ago | parent | prev [-] | | The generation of the proof can be replicated. And if it can‘t we should be suspicious of their claims. |
|
|
|
|
|
|
| ▲ | nyeah 5 hours ago | parent | prev | next [-] |
| >No one is disputing that the Lean formaization of Navier-Stokes is correct, so we should have high confidence that the generated Lean proof is valid. These authors don't seem to be disputing that this Lean formalization of Navier-Stokes is correct. I don't think that gives us any new information about whether the generated Lean proof is or isn't a valid proof of this N-S blowup thing. |
|
| ▲ | measurablefunc 7 hours ago | parent | prev [-] |
| If it doesn't correspond to the original proof then you don't know what it is actually formalizing. It could be a buggy proof of ⊥. |
| |
| ▲ | aureianimus 6 hours ago | parent | next [-] | | The thing is that Navier-Stokes has a definition split off separate from the formalization, and that is what has been completed. People have looked at the definition of the final statement. This paper only mentions the proof and intermediate statement, not the final statement. The most likely case to me is that intermediate statements do not match, but the end result still holds. | | |
| ▲ | measurablefunc 3 hours ago | parent [-] | | Seems kinda odd then that it didn't occur to OpenAI to iterate until they reached a fixedpoint for both the informal & formal development b/c it's obvious that correspondence should have been part of their training pipeline. |
| |
| ▲ | auggierose 6 hours ago | parent | prev [-] | | Jesus Christ, so many people here who have no clue what they are talking about. A proof of a theorem is different from the statement of the theorem. OpenAI has a Lean proof of the statement. That is all they need. There may be many different proofs of this statement, including NL proofs. It does not matter that these NL proofs may or may not be different from the Lean proof, at least for the correctness of the Lean proof. But of course the NL proof may be wrong. But who cares? | | |
| ▲ | ziiinq 6 hours ago | parent [-] | | > Jesus Christ, so many people here who have no clue what they are talking about. Indeed. If only some of those people would see the irony. What matters most of all, as any first year student of mathematics would know, is whether the formal problem statement corresponds to the NL statement. TFA specifically states that at least some of the allegedly proven formal statements DO NOT. | | |
| ▲ | auggierose 2 hours ago | parent [-] | | No. What the paper says is that in principle, translating NL statements to Lean statements is hard. Nobody doubts that, translating informal to formal text cannot be formally proven correct, so... Does the paper give a single example of one of the OpenAI solved theorems with a Lean certificate where the Lean statement does not correspond to the actual statement from the mathematical literature? I don't think so, but in case I am wrong, feel free to provide that example. |
|
|
|