Theoretical computer science · Jul 14, 2026
Derivative-free convex-optimization oracle lower bound
A near-quadratic lower bound is reported, with formal proof artifacts.
Scope and what remains
Dimension, accuracy, randomized/deterministic algorithm and oracle precision are necessary statement fields; do not publish a universal 'optimization requires n²' claim.
Contributors
Phillip Kerger with GPT assistance; exact model/campaign role needs the paper's disclosure.
AI systems: GPT-5.6 Sol Pro