mlsanityData to 7 Oct 2026

Staying on Task: Testing the Foundations of Long-Horizon Agent Reliability

arXiv 2609.38712 ↗First posted 30 Sep 2026cs.AIcited by 0

On the map: LLM agents and tool use → Software engineering coding agents also fits: General LLM agent frameworks and benchmarks

Abstract (arXiv)

Long-horizon agentic workflows require models to sustain repeated state-dependent actions all while the context grows, sub-task complexity changes, and new data arrives. Each situation represents an independent axis along which an agent may fail. An agent reconciling a long ledger, for example, must repeatedly read its state, update the correct record, and preserve alignment across thousands of outputs. A model may accept the entire ledger yet lose its place or stop applying the operation consistently as generation proceeds. We introduce Long-Transduction, a controlled diagnostic that tests a model's ability to stay on task during long generation while continuously reading, mutating, and outputting input-context dependent operations such as arithmetic, sorting, variable lookups, and table transformations. Long-Transduction evaluation independently varies local task complexity, input data formatting, and context length isolate failures along each axis. We evaluate seven open-weight models, finding a 62.8% decrease when scaling context length from 4-128K, a 36.5% decrease when varying input format, and a 39.9% decrease by increasing local task complexity. Together, these failures represent critical liabilities in long-horizon agentic workflows.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in Software engineering coding agents, one of 16 directions in LLM agents and tool use. Builds on 13 of its 16 references that are in the map. First posted on arXiv 30 Sep 2026.

Builds on

13 of 16 references.

References · 13

  1. 2025Qwen3 Technical Reportcited by 8,195
  2. 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,193
  3. 2023WebArena: A Realistic Web Environment for Building Autonomous Agentscited by 1,908
  4. 2023LongBench: A Bilingual, Multitask Benchmark for Long Context Understandingcited by 1,378
  5. 2024τ-bench: A Benchmark for Tool-Agent-User Interaction in Real-World Domainscited by 1,280
  6. 2024RULER: What's the Real Context Size of Your Long-Context Language Models?cited by 1,270
  7. 2023GAIA: a benchmark for General AI Assistantscited by 1,084
  8. 2026DeepSeek-V4: Towards Highly Efficient Million-Token Context Intelligencecited by 877
  9. 2025BrowseComp: A Simple Yet Challenging Benchmark for Browsing Agentscited by 616
  10. 2024WorkArena: How Capable Are Web Agents at Solving Common Knowledge Work Tasks?cited by 348
  11. 2025Kimi Linear: An Expressive, Efficient Attention Architecturecited by 169
  12. 2025NVIDIA Nemotron 3: Efficient and Open Intelligencecited by 54
1 more
  1. 2025Falcon-H1: A Family of Hybrid-Head Language Models Redefining Efficiency and Performancecited by 52

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026The Unreliable Progress Bar: Can LLM Agents Reliably Report Task Progress Throughout Execution?
  2. 2026Push Your Agent: Measuring and Enforcing Quantitative Goal Persistence in Long-Horizon LLM Agents
  3. 2026How Fast Do Agents Rot? An Empirical Study of Long-Horizon Degradation in LLM Agents for Production Decision-Making
  4. 2026The Long-Horizon Task Mirage? Diagnosing Where and Why Agentic Systems Break
  5. 2026The LLM Proposes, the Executive Disposes: A Self-Verifying Agent Instrument that Dissociates Commitment Drift from Binding Drift in Long-Horizon Agents
  6. 2026Beyond pass@1: A Reliability Science Framework for Long-Horizon LLM Agents
  7. 2026Capable but Unreliable: Canonical Path Deviation as a Causal Mechanism of Agent Failure in Long-Horizon Tasks
  8. 2026LongHorizon-Harness: Advancing Long-Horizon Agents for Real-World Tasks