{"id":"arxiv/2611.23080","url":"https://arxiv.org/abs/2611.23080","tags":["cs.AI","math.OC"],"score":0,"title":"Colombo: A Frontier-to-Frontier Autoresearch System for Oracle-Based Optimization","domain":"cs.AI","source":"arxiv","authors":["Haihan Zhang","Wendao Wu","Chenheng Zhang","Chunyuan Zheng","Yanyi Li","Cong Fang","Haoxuan Li","Zhouchen Lin"],"reviews":0,"subject":"cs.AI","summary":"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…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-17","reactions":{}}