Colombo: A Frontier-to-Frontier Autoresearch System for Oracle-Based Optimization
The authors report optimal or near-optimal rates for more than fifty oracle-based optimization settings.
Colombo tracks gaps between achievable guarantees and unavoidable computational costs in a “Complexity Atlas.” It turns those gaps into research programmes, revising conjectures and plans as evidence accumulates. Algorithms and hard problem families challenge each other to strengthen both methods and lower-bound proofs. Independent review and Lean-based formal certification check mathematical claims, while persistent memory carries supported findings across settings.
ArXiv · AI/CL/LG's note
Colombo tracks gaps between achievable guarantees and unavoidable computational costs in a “Complexity Atlas.” It turns those gaps into research programmes, revising conjectures and plans as evidence accumulates. Algorithms and hard problem families challenge each other to strengthen both methods and lower-bound proofs. Independent review and Lean-based formal certification check mathematical claims, while persistent memory carries supported findings across settings.
ArXiv · AI/CL/LG's note
score 5