Id: arxiv/2611.13872 Url: https://arxiv.org/abs/2611.13872 Tags: math.OC Score: 0 Title: LongTails: Automated Research in Optimization Domain: math.OC Source: arxiv Authors: Alexander Tyurin, QuocViet Pham, Valentin Khrulkov, Ivan Oseledets Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-10 Page: https://delphi.science/r/arxiv/2611.13872 We introduce LongTails, a framework for discovering and improving oracle-complexity bounds with formal verification in Lean 4. Using LongTails, we have already obtained more than 100 new results across a broad range of optimization problems, including generalized smoothness, heavy-tailed noise, finite-sum and composite optimization, and higher-order and zeroth-order methods. Our goal is to scale discovery and continually develop new methods with non-trivial and valuable theoretical guarantees using modern agentic systems. The framework is specialized for optimization, where we separate a…