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
- Style-similarity analysis puts Kimi K3 closer to Claude Fable 5 than to K2.6 — soumitrashukla9 · 2026-07-21
- A GLP1R variant may explain stronger Ozempic weight loss, and the team built an agent workflow — julia_kiseleva · 2026-07-21
- Proceedings for the second geometry-grounded representation learning workshop are now online — erikjbekkers · 2026-07-21
- New survey maps how agentic systems are learning to improve themselves — SchmidhuberAI · 2026-07-21
- A curated TTS list for voice agents tracks latency, cancellation, and evals — mahimairaja · 2026-07-21
- Jacob Tsimerman interview frames LLMs as a turning point for mathematical discovery — stevenstrogatz · 2026-07-21