LongTails: Automated Research in Optimization
- Published
- Source
- arXiv
- Paper number
- 1433
- Field
- Research
- arXiv ID
- 2611.13872
Key points
- The authors built LongTails, a framework for discovering and improving oracle-complexity bounds with formal verification in Lean 4.
- The framework separates a Setup specifying the problem class and a Complexity specifying a sufficient oracle-call budget.
- Agents design algorithms and prove convergence, and the framework checks the proofs so that every accepted Complexity is attainable.
- All verification is done with the Lean 4 proof assistant.
- The authors report they have already obtained more than 100 new results.
- A single run in which the agents obtained a better Complexity lasted approximately 2–7 hours.
Paper links
External research summaries. These are not HDATF publications or measured product results.