Benchmarking the Residual: What Long-Horizon Evaluations Add Beyond Matched Short-Task Performance
Not on the map. Why?
Abstract (arXiv)
Long-horizon benchmarks often show that agents fail more as tasks become longer. This observation is useful for deployment, but it does not by itself explain why failure occurs. More stages create more opportunities for ordinary errors to compound; longer tasks may also contain harder individual decisions or become harder as conversation history, tool outputs, and environment changes accumulate. We use trajectory-induced degradation to mean this last possibility: earlier execution makes later work harder. When the harmful accumulation is specifically the text visible to the model, it is often called context rot. In this position paper, we argue that to claim a "long-horizon failure", benchmarks must compare actual full-task success against a baseline prediction built from short, individual stages. We call the log-ratio between this prediction and actual success the horizon residual. The comparison must use the same agent configuration and specify in advance how stages, checkpoints, information, and budgets will be chosen. The residual shows that the full rollout differs from the chosen baseline; targeted experiments are still needed to explain why.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 27 of its 37 references that are in the map. First posted on arXiv 29 Jul 2026.
Builds on
27 of 37 references.
References · 27
- 2023Let's Verify Step by Stepcited by 3,598
- 2023Lost in the Middle: How Language Models Use Long Contextscited by 3,383
- 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,193
- 2023WebArena: A Realistic Web Environment for Building Autonomous Agentscited by 1,908
- 2024SWE-agent: Agent-Computer Interfaces Enable Automated Software Engineeringcited by 1,628
- 2024OSWorld: Benchmarking Multimodal Agents for Open-Ended Tasks in Real Computer Environmentscited by 1,134
- 2024Agentless: Demystifying LLM-based Software Engineering Agentscited by 400
- 2024AppWorld: A Controllable World of Apps and People for Benchmarking Interactive Coding Agentscited by 359
- 2024Training Software Engineering Agents and Verifiers with SWE-Gymcited by 300
- 2025SWE-Bench Pro: Can AI Agents Solve Long-Horizon Software Engineering Tasks?cited by 254
- 2024RE-Bench: Evaluating frontier AI R&D capabilities of language model agents against human expertscited by 153
- 2025Measuring AI Ability to Complete Long Software Taskscited by 142
15 more
- 2025SWE-Lancer: Can Frontier LLMs Earn 1 Million from Real-World Freelance Software Engineering?cited by 99
- 2025The Illusion of Diminishing Returns: Measuring Long Horizon Execution in LLMscited by 62
- 2025NL2Repo-Bench: Towards Long-Horizon Repository Generation Evaluation of Coding Agentscited by 56
- 2024MASAI: Modular Architecture for Software-engineering AI Agentscited by 49
- 2025SWE-EVO: Benchmarking Coding Agents in Long-Horizon Software Evolution Scenarioscited by 49
- 2026DeepSWE: Measuring Frontier Coding Agents on Original, Long-Horizon Engineering Taskscited by 41
- 2026The Long-Horizon Task Mirage? Diagnosing Where and Why Agentic Systems Breakcited by 25
- 2026SlopCodeBench: Benchmarking How Coding Agents Degrade Over Long-Horizon Iterative Taskscited by 24
- 2026Long-Horizon-Terminal-Bench: Testing the Limits of Agents on Long-Horizon Terminal Tasks with Dense Reward-Based Gradingcited by 20
- 2026SWE-Marathon: Can Agents Autonomously Complete Ultra-Long-Horizon Software Work?cited by 19
- 2026The Memory Curse: How Expanded Recall Erodes Cooperative Intent in LLM Agentscited by 10
- 2026SWE-Milestone: Evaluating AI Agents on Continuous Software Evolutioncited by 6
- 2026SWE-Chain: Benchmarking Coding Agents on Chained Release-Level Package Upgradescited by 6
- 2026On Training Large Language Models for Long-Horizon Tasks: An Empirical Study of Horizon Lengthcited by 5
- 2026ChainSWE: Benchmarking Coding Agents on Multi-Bug Software Maintenancecited by 2
Built on by
Not cited yet.