AI Helps Solve a 30-Year Optimization Problem
pkerger · reddit · 2026-07-17
The author claims that by using a prompting method mimicking OpenAI CDC's proof project, they got a model to provide a solution during a single 148-minute session, which has been formally verified using Lean.
Main Content
- The research subject is a 30-year open problem in convex optimization/complexity theory.
- The author, a UC Berkeley IEOR professor, emphasizes the results have not yet been peer-reviewed.
- They believe this prompt + model collaboration approach holds greater potential for open problems in theoretical computer science and mathematics.
Additional Information
- The author provided a Medium article, GitHub repository, Lean code, full prompts, and build instructions.
- They also mentioned failing in previous attempts with earlier model versions, but succeeding "on the first try" with the new version.
Related event: GPT-5.6 Solves Long-Standing Math Problems(4 posts)→
More from Research
- VidMap uses RoMa coarse matching on all frames, fine-scale only for keyframes — ducha_aiki · 2026-09-11
- Bug Hunt Bench author: leaderboard noise is about 2-3 points — PawelHuryn · 2026-09-11
- Bug Hunt Bench ranks frontier coding models on 105 planted real-repo bugs — PawelHuryn · 2026-09-11
- PNAS paper shows a tiny billiard-ball system is a universal computer — undecidability lives in two dimensions — eigensteve · 2026-09-11
- New paper: Absolute pose estimation from affine cues and gravity direction — ducha_aiki · 2026-09-11
- LoMa Paper Ships REALLY HardPairs Dataset, Accepted at ECCV 2026 — ducha_aiki · 2026-09-11