News for hackers. Stuff that matters.
Re:AI solves IMO problems at silver medal level by thrdbndndn on Thursday July 25, 2024 @02:14PM (#41071625)
> However, LLMs are not able to autoformalize reliably, so they got them to autoformalize each problem many times. Some of the formalizations were correct, but even the incorrect ones were useful as training data, as often they were easier problems.

A small detail wasn't clear to me: for these incorrectly formalized problems, how do they get the correct answer as ground truth for training? Have a human to manually solve them?

(In contrast to problems actually from "a huge database of IMO-type problems", they do have answers for these already).

Re:AI solves IMO problems at silver medal level by summerlight on Thursday July 25, 2024 @03:58PM (#41072713)
> A small detail wasn't clear to me: for these incorrectly formalized problems, how do they get the correct answer as ground truth for training? Have a human to manually solve them?

Formal proofs can be mechanically checked if it's correct or not. We just don't know what's the answer. Think it as an extremely rigorous type system that typically requires really long type annotations, like annotation itself is a complex program. So if AlphaProof happens to generate a proof that passes this checker, we know that it's correct.

Re:AI solves IMO problems at silver medal level by thrdbndndn on Thursday July 25, 2024 @10:58PM (#41075465)
Ah, thanks. That makes a lot of sense now.
Re:AI solves IMO problems at silver medal level by thomasahle on Friday July 26, 2024 @04:55AM (#41076962)
One more trick: They look for both proofs and disproofs. So even if they failed the formalization and created a "wrong" theorem, it's just another task.
Re:AI solves IMO problems at silver medal level by adrianN on Thursday July 25, 2024 @02:22PM (#41071717)
You write proofs in a formal language that can be machine checked. If the checker is happy, the proof is correct (unless there is a bug in the checker, but that is unlikely).
Re:AI solves IMO problems at silver medal level by raincole on Thursday July 25, 2024 @03:32PM (#41072456)
They said the incorrectly formalized ones are usually easier, so I assume they just hire humans to solve them in the old way until the AI is smart enough to solve these easier problems.
Re:AI solves IMO problems at silver medal level by czl on Friday July 26, 2024 @04:36AM (#41076886)
> I assume the just hire humans to solve…

An incorrectly formalized problem is a different problem and a solution to any formalized problem still useful for AI training because such solutions can be mechanically checked for correctness and this does not require the hire of humans. What requires humans is the initial formalization process since that is more a language translation task which requires nuance and judgment and is difficult to mechanically verify.