Stateless Language Agents: Scaling Long-Horizon Automated Research

Abstract

Automated research systems increasingly run LLM agents over long horizons, but more inference does not by itself produce more progress: agents replay growing histories, duplicate one another's work, or stop experimenting while token consumption continues. Yet most evaluations use short budgets or benchmarks that saturate early, leaving these failure modes untested. We trace these failures to two choices: where research state lives and who decides what to try next. We introduce Stateless Language Agents (SLAs), built on the principle of stateful search with stateless agents: no agent carries its conversation across invocations; instead, the harness owns the research state (candidate solutions and measured outcomes) and reconstructs a fresh and role-specific context for every invocation. What each agent sees becomes an explicit design choice rather than a history that grows with the run. We implement this principle in the SLA framework, where a stateless Advisor reads harness-summarized evidence across search directions and assigns concrete experiments to parallel Workers. We evaluate SLA against three recent frameworks on software engineering, kernel optimization, and algorithm design at budgets of up to one billion tokens. SLA achieves the best final result on every task and reaches the strongest kernel baseline's final performance with over 84% fewer tokens. Ablations from shared checkpoints show that focused contexts and explicit assignments each contribute to SLA's progress, with effects that can compound over full runs, while the Advisor consumes less than 0.6% of tokens. These results argue for SLAs, which keep durable research state out of agent conversations, and show that short evaluation horizons can misjudge research systems and their components.

The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.

More in Machine Learning

• arXiv preprint · 6 October 2026

  Disentangling Models from Personas in Heterogeneous LLM Simulations

  Dani Roytburg and Daphne Ippolito
• arXiv preprint · 7 October 2026

  Adversarial Images Hijack Web Agents from Visual Grounding to Browser Execution

  Wanjing Han, Levi Taiji Li, Mu Zhang and 2 others
• arXiv preprint · 6 October 2026

  Quality-Aware Self-Correcting Speech Translation on an Edge Device

  Zubair Ajmal Farooq and Diptesh Kanojia
• arXiv preprint · 7 October 2026

  Dialect-Robust Speech Language Models with Synthetic Pseudo-Dialect Augmentation

  Shunsuke Mitsumori, Tomoya Mizumoto and Yusuke Fujita
• arXiv preprint · 6 October 2026

  HouseholdBench: Evaluating Large Language Models as Predictors of Household Economic Behavior

  Jin Huang, Diego Ferreras Garrucho, Yutong Xie and 4 others

All new papers in Machine Learning