Search papers, labs, and topics across Lattice.
This paper introduces EarlyEval, a framework that enhances the efficiency of evaluating LLM agents by predicting outcomes early during their execution. By employing LightGBM classifiers trained on various features, EarlyEval can terminate agent runs when a confident prediction of success or failure is made, significantly reducing the number of steps and tokens processed. The results demonstrate a reduction of 13%-26% in agent steps and up to 44.1% in input tokens while maintaining high prediction accuracy and minimal impact on agent performance.
EarlyEval can cut evaluation costs by up to 44% without sacrificing accuracy, revolutionizing how we assess LLM agents.
Evaluating LLM agents is essential for guiding their development, yet it has grown prohibitively expensive: a single pass of a frontier model over an agentic benchmark can cost hundreds to thousands of dollars, a price paid repeatedly across iterative development cycles. Prior efforts, centered on benchmark distillation, reduce the number of evaluation tasks but leave the cost of executing each retained task untouched. In this work, we introduce early outcome prediction, a complementary axis of efficiency that instead cuts cost within each task. Our key insight is that an agent's final outcome is often evident from its intermediate behavior well before execution completes. We instantiate this idea in EarlyEval, a lightweight framework that trains a pair of LightGBM success and failure classifiers over behavioral, textual, and reference-solution features, and halts an agent run the moment either classifier crosses a calibrated confidence threshold, adding negligible per-step overhead. Across three benchmarks, SWE-bench Verified, TerminalBench, and Toolathlon, EarlyEval can eliminate 13%-26% of agent steps and up to 44.1% input tokens and 29.4% output tokens at 89%-97% prediction accuracy, while perturbing per-agent resolve rates by only one to two percentage points on average.
