Skip to main content
Search

# Oracle-Based Optimization Complexity

1 related articles

Subscribe to updates
  1. arXiv

    Colombo hands optimization theory's frontier to AI agents, reaching optimal or near-optimal rates for over fifty settings across 56 studies

    Colombo is a self-organizing AI research system for oracle-based optimization, where an algorithm can only probe a problem through a prescribed query interface, and it treats the gap between achievable upper bounds and unavoidable lower bounds as the object it advances. A field-programme-problem hierarchy organizes inquiry, while algorithm design and hard-instance construction challenge each other, yielding optimal or near-optimal rates for more than fifty settings in a Complexity Atlas. The report covers 56 studies across single-objective optimization, minimax and saddle-point problems, variational inequalities, bilevel optimization, matrix computation, and online learning.

You’re all caught up