Post-Cutoff

TCS researcher: release includes a claimed, Lean-formalized proof of the Unique Games Conjecture he had worked on

Joe Bebel @joeintheoryX

Why it matters

First-hand reaction (~91k views) from a researcher working on the Unique Games Conjecture.

Summary

Posted 23:22 UTC, quoting OpenAI: “This includes a claimed proof and Lean formalization of the Unique Games Conjecture, which I have been personally working on for the last year and a half.” ~91k views. Bebel’s bio: theoretical computer scientist, formerly USC.

Other UGC reactions: Chris Peikert (Michigan) at 23:43 UTC: “Unique Games Conjecture, proved. L=RL, proved. And that’s just the first two CS results…” (https://x.com/ChrisPeikert/status/2107617657415782731, ~12k views). Mahdi Ch. (@mahdi_tcs_, CS professor at Michigan per his bio) at 00:17 UTC: “Unique Games Theorem, shorter than a typical FOCS/STOC paper” (https://x.com/mahdi_tcs_/status/2107626269969895838, ~3.4k). No expert had reported checking the proof by 05:20 UTC; the claimed Lean formalization was the main basis for confidence.

Archived text

This includes a claimed proof and Lean formalization of the Unique Games Conjecture, which I have been personally working on for the last year and a half.

Quoting @OpenAI: We’re releasing a broad range of new mathematical results produced by an internal frontier model.

We’ve been consulting with the independent Advisory Group on Mathematics and Artificial Intelligence at the Institute for Advanced Study, and we have drawn on their advice and

Source: x.com/joeintheory/status/2107612512288125096Archived 2026-10-07 via syndication.Counts: 1,368 likes, 21 replies (at fetch time)

Cited in

  1. Science & math 98 days after the cutoff

    OpenAI releases 722 AI-written math manuscripts claiming hundreds of open problems

  2. Science & math 98 days after the cutoff

    OpenAI model claims a proof of Khot’s Unique Games Conjecture, with Lean formalization