News for hackers. Stuff that matters.
Re:AI solves IMO problems at silver medal level by Davidzheng on Thursday July 25, 2024 @06:12PM (#41073929)
In my opinion (not Google s) the only reason they didn't get gold this year (apart from being unlucky on problem selection) is that they didn't want to try for any partial credit in P3 and P5. They are so close to the cut off and usually contestants with a little bit of progress can get 1 point. But i guess they didn't want to get a gold on a technicality--it would be bad press. So they settled in a indisputable silver
Re:AI solves IMO problems at silver medal level by lozenge on Thursday July 25, 2024 @07:38PM (#41074579)
The AI took a day on one of the problems so it must have generated and discarded a lot of proofs that didn't work. How could it choose which one to submit as the answer, except the objective fact of the proof passing in Lean.
Re:AI solves IMO problems at silver medal level by Davidzheng on Thursday July 25, 2024 @07:44PM (#41074621)
I think it proves lemmas it can submit all the lemmas it proved lol
Re:AI solves IMO problems at silver medal level by snewman on Thursday July 25, 2024 @08:36PM (#41074912)
When tackling IMO problems, the hard part is coming up with a good approach to the proof. Verifying your proof (and rejecting your false attempts) is much easier. You'll know which one to submit.

(Source: I am a two-time IMO silver medalist.)

Re:AI solves IMO problems at silver medal level by saagarjha on Friday July 26, 2024 @02:26AM (#41076247)
I don't see why we should take your word for it, as opposed to just asking AlphaProof to comment instead.
Re:AI solves IMO problems at silver medal level by topato on Friday July 26, 2024 @07:19AM (#41077679)
Well, he does have twice the amount of silver medals... And can speak the English language... Although, an AI attempting to speak with the human race entirely through an esoteric math-proofing language would be an interesting take on the whole, "humans make ET contact, interact through universal language.... pause for half of the movie, military hothead wanting to blow it out of the sky, until pretty lady mathematician runs into the oval office waving a sheet of paper... OF MATH!" trope.... But now, it's a race between you and I, to see who can write the screenplay first!
Re:AI solves IMO problems at silver medal level by lupire on Friday July 26, 2024 @09:49AM (#41078662)
You are a human, not an AI. You know whether your idea seems related to the solution. The AI has thousands of ideas and doesn't know which are better. Graders shouldn't accept a thousand guesses grubbing for 1 point.

If verifying a good idea is easy, then the evidence shows that the AI didn't have good ideas for the other 2 problems.

Re:AI solves IMO problems at silver medal level by badrunaway on Friday July 26, 2024 @10:12AM (#41078814)
we are talking about lean proofs. Given a formal statement and a proof - the lean can verify whether it's correct or not. It's like generating computer programs to solve a problem - the problem lied in generating useful solutions/sub-solutions so that the search is effective. They achieve this via using gemini as a lean proof generator aka. using a world model LLM fine tuned to generate lean proofs in a more effective manner.

Humans are even better at this as you mention - but effectively the approach is similar. Come up with lot of ideas and see what proves it.

Re:AI solves IMO problems at silver medal level by Agingcoder on Friday July 26, 2024 @02:41AM (#41076313)
To some extent, what they do is stronger that the other contestants, who I understand don’t formally prove their answers.
Re:AI solves IMO problems at silver medal level by necovek on Monday July 29, 2024 @11:29AM (#41101204)
In maths, you are only solving a problem by building a formal solution that is the proof.

Eg. if it asked you to do something computationally hard (when done in a brute force way: calculators not allowed), and you put out the answer without the process using formal math knowledge, you'd get zero points. Even if it was easy to prove the answer was correct.

That's why IMO and many math exams won't take a single answer even if correct.

Re:AI solves IMO problems at silver medal level by llwu on Thursday July 25, 2024 @07:14PM (#41074430)
Partial credit is quite challenging to earn, per: https://www.imo-official.org/year_statistics.aspx?year=2024
Re:AI solves IMO problems at silver medal level by Davidzheng on Thursday July 25, 2024 @07:45PM (#41074627)
Link isn't working for me can you summarize. What i heard ten years ago was that 1pt is quite common for a significant progress
Re:AI solves IMO problems at silver medal level by llwu on Thursday July 25, 2024 @08:15PM (#41074789)
Yeah, the progress has to be quite significant, no points are awarded for trivial observations. Thus scores are usually bimodal around 0 and 7. In the linked stats you can see that 1 point for P3/P5 was less common than full score on other problems.
Re:AI solves IMO problems at silver medal level by gus_massa on Friday July 26, 2024 @06:38AM (#41077495)
Problem 2 and 5 have a lot of 1s. Sometimes thre is an interesting advance that is easirr than the full solution. Also in problem 6 the only hope for most was to get that 1 point.
Re:AI solves IMO problems at silver medal level by dooglius on Thursday July 25, 2024 @07:00PM (#41074343)
I don't believe anything was graded by the IMO, Google is just giving itself 7 for anything proved in Lean (which is reasonable IMO), so they can't really try for partial credit so much as choose not to report a higher self-graded number.
Re:AI solves IMO problems at silver medal level by utopcell on Thursday July 25, 2024 @07:21PM (#41074467)
From the article: "Our solutions were scored according to the IMO’s point-awarding rules by prominent mathematicians Prof Sir Timothy Gowers, an IMO gold medalist and Fields Medal winner, and Dr Joseph Myers, a two-time IMO gold medalist and Chair of the IMO 2024 Problem Selection Committee."
Re:AI solves IMO problems at silver medal level by dooglius on Thursday July 25, 2024 @08:01PM (#41074710)
Fair enough. Although I think the question is whether P3/P5 were given zero points vs not evaluated vs evaluated but not published. I don't think it is surprising that Lean-verified proofs get a 7.
Re:AI solves IMO problems at silver medal level by utopcell on Friday July 26, 2024 @04:08PM (#41081815)
It is an interesting question: how this new system quantifies progress and whether it can detect that a chain of reasoning is close to the solution. Although it was just 2 points shy of a golden medal (1 point partial credit per problem not solved?), I'd suspect that the team would want a clean victory, given the magnitude of the claim. I bet next year's results would be 42/42. Deep Mind is unstoppable!