跳到正文
arXiv cs.AI· Haihan Zhang, Wendao Wu, Chenheng Zhang, Chunyuan Zheng, Yanyi Li, Cong Fang, Haoxuan Li, Zhouchen Lin·· 2 小时前AI 评分43

Colombo:面向 Oracle 优化的前沿对接自动研究系统

Colombo: A Frontier-to-Frontier Autoresearch System for Oracle-Based Optimization

AI 导读

arXiv 论文提出 Colombo,一个自组织 AI 研究系统,首个实例用于基于 oracle 的优化。系统通过 Complexity Atlas 记录可实现保证与不可避免下界之间的前沿差距,以自组织机制将未解差距转化为自适应研究计划,并用 Adversarial Co-Ascent、独立评审和基于 Lean 的形式化认证检验数学主张。

正文 · 原文

View PDF HTML (experimental)

Abstract:Science advances from frontier to frontier as discoveries reshape what is known and create the basis for further discovery. We present Colombo, a self-organizing AI researcher that drives this renewal, first instantiated in oracle-based optimization. Here, the central question is how efficiently a problem class can be solved through a prescribed information interface and what costs no admissible algorithm can avoid. The gap between achievable guarantees and unavoidable limits defines the frontier recorded in its Complexity Atlas, a living map of frontier settings and the current state of knowledge. Self-Organization turns unresolved gaps into adaptive research programmes, coordinating conjecture formation, mathematical investigation, and replanning as evidence accumulates. Adversarial Co-Ascent develops algorithms and hard families through reciprocal challenge, exposing mechanisms of information use and concealment that guide stronger methods and proofs of unavoidable costs. Independent review and Lean-based formal certification check mathematical claims, while the Long-Term Memory carries supported findings and research experience across settings. To date, Colombo has established optimal or near-optimal rates for more than fifty settings in the Atlas. Colombo thus takes a concrete step toward Autopoietic Science: a scientific process whose validated advances regenerate the conditions of its own progress, continually reshaping how inquiry is organized and what it can discover.
Subjects: Artificial Intelligence (cs.AI); Optimization and Control (math.OC)
Cite as: arXiv:2611.23080 [cs.AI]
  (or arXiv:2611.23080v1 [cs.AI] for this version)
  https://doi.org/10.48550/arXiv.2611.23080

arXiv-issued DOI via DataCite (pending registration)

Submission history

From: Wendao Wu [view email]
[v1] Tue, 17 Nov 2026 17:06:23 UTC (7,249 KB)

来源:arXiv cs.AI · arxiv.org