基本信息
- 来源: arxiv
- 原始来源: http://arxiv.org/abs/2609.15983v1
- 发布域名: arxiv.org
- 分类: cs.AI
- 作者: Honghao Lin、David P. Woodruff、Yuan Deng 等
要点解读
这是什么
这是一个用于数学和理论计算机科学领域的研究框架,旨在通过多智能体协作处理需要多步决策的复杂证明问题。框架采用并行生成候选方案、用针对性攻击进行验证、并通过树聚合方式整合不同方案。
用在哪里
适用于需要解决开放性数学猜想或理论计算机科学难题的场景。对于正在进行高级数学研究或开发自动定理证明系统的研究团队具有参考价值。
可以推断的
- 推测:该框架的运行需要较高的计算资源,因为涉及并行生成多个候选方案并进行交叉验证。
- 推测:这种多智能体协作方式可能为自动化数学推理提供新的解决思路,尤其是在需要探索多条证明路径的复杂问题中。
来源摘要/节选
Language models can produce plausible short proofs, but may still be unreliable on long-horizon research problems, where progress depends on a sequence of uncertain and interdependent decisions. We introduce Stellar Colosseum, a model-agnostic harness for allocating inference across research in mathematics and theoretical computer science. Colosseum explores alternative strategies before proof construction, uses a readiness gate to decide when a route is mature enough to decompose, represents the proof plan as interdependent section-level subproblems, and routes verifier findings back to the affected part of the argument. Across these stages, it generates candidates in parallel, attacks them with targeted falsification, and combines candidates and their critiques into a single research artifact through overlapping random-sample tree aggregation. The Colosseum workflow has also been integrated into Google Antigravity’s Teamwork framework as the Long Proof pattern. We demonstrate the capabilities of Colosseum through open-ended research and evaluations on theorem-proving and competitive programming benchmarks. Using Colosseum with Gemini 3.1 Pro, we obtain several new results that address open problems arising from papers published at top venues such as FOCS and JMLR. On TCS-Bench, a benchmark of research-level theorem-proving tasks drawn from papers published at FOCS, STOC, and SODA, Colosseum achieves 71.0% accuracy using Gemini 3.1 Pro and Gemini 3.7 Flash. In a separate Codeforces evaluation using Gemini 3.1 Pro, the proof-oriented pipeline with execution feedback solves 218 of 222 problems.
来源说明
当前保存的是来源摘要,不代表论文全文。请以原始来源为准。
「要点解读」由 AI Stack 依据上方已保存内容整理,不代表来源的完整表述;标注「推测:」的判断来自编辑,不是来源陈述。