Scaling Test-Time Compute for Agentic Coding
On the map: LLM reasoning → Reasoning for agents, planning and code
also in 1 more
Abstract (arXiv)
Test-time scaling has become a powerful way to improve large language models. However, existing methods are best suited to short, bounded outputs that can be directly compared, ranked or refined. Long-horizon coding agents violate this premise: each attempt produces an extended trajectory of actions, observations, errors, and partial progress taken by the agent. In this setting, the main challenge is no longer generating more attempts, but representing prior experience in a form that can be effectively selected from and reused. We propose a test-time scaling framework for agentic coding based on compact representations of rollout trajectories. Our framework converts each rollout into a structured summary that preserves its salient hypotheses, progress, and failure modes while discarding low-signal trace details. This representation enables two complementary forms of inference-time scaling. For parallel scaling, we introduce Recursive Tournament Voting (RTV), which recursively narrows a population of rollout summaries through small-group comparisons. For sequential scaling, we adapt Parallel-Distill-Refine (PDR) to the agentic setting by conditioning new rollouts on summaries distilled from prior attempts. Our method consistently improves the performance of frontier coding agents across SWE-Bench Verified and Terminal-Bench v2.0. For example, by using our method Claude-4.5-Opus improves from 70.9% to 77.6% on SWE-Bench Verified (mini-SWE-agent) and 46.9% to 59.1% on Terminal-Bench v2.0 (Terminus 1). Our results suggest that test-time scaling for long-horizon agents is fundamentally a problem of representation, selection, and reuse.
Key facts. Cited by 15 papers in the map (data through 14 Oct 2026). Placed in Reasoning for agents, planning and code, one of 17 directions in LLM reasoning. Builds on 18 of its 26 references that are in the map. First posted on arXiv 16 Apr 2026.
Builds on
18 of 26 references.
Closest ancestors · 3
Same direction, newest first
- 2026Benchmark Test-Time Scaling of General LLM Agents22 Feb
- 2026SWE-Replay: Efficient Test-Time Scaling for Software Engineering Agents29 Jan
- 2025CodeMonkeys: Scaling Test-Time Compute for Software Engineering24 Jan
Other references · 15
- 2024Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameterscited by 1,986
- 2026Terminal-Bench: Benchmarking Agents on Hard, Realistic Tasks in Command Line Interfacescited by 585
- 2025A Survey on Test-Time Scaling in Large Language Models: What, How, Where, and How Well?cited by 223
- 2025Scalable Best-of-N Selection for Large Language Models via Self-Certaintycited by 187
- 2024SWE-Search: Enhancing Software Agents with Monte Carlo Tree Search and Iterative Refinementcited by 132
- 2025Scaling Test-time Compute for LLM Agentscited by 63
- 2025Scaling LLM Multi-turn RL with End-to-end Summarization-based Context Managementcited by 51
- 2025The Complexity Trap: Simple Observation Masking Is as Efficient as LLM Summarization for Agent Context Managementcited by 48
- 2025Reducing Cost of LLM Agents with Trajectory Reductioncited by 48
- 2025The Majority is not always right: RL training for solution aggregationcited by 47
- 2026Towards Autonomous Mathematics Researchcited by 40
- 2025Recursive Self-Aggregation Unlocks Deep Thinking in Large Language Modelscited by 35
3 more
Built on by
Citing papers per year: 2026: 15.
15 papers.
Sort:
By area:
- 2026Shepherd: Enabling Programmable Meta-Agents via Reversible Agentic Execution Tracescited by 12
- 2026Rethinking Self-Evolving Agent Skills: Feedback Dynamics over Multiple Roundscited by 7
- 2026From Chatbot to Digital Colleague: The Paradigm Shift Toward Persistent Autonomous AIcited by 6
- 2026Compute Aligned Training: Optimizing for Test Time Inferencecited by 2
- 2026Extrapolative Weight Averaging Reveals Correctness-Efficiency Frontiers in Code RLcited by 2
- 2026Scaling Laws for Agent Harnesses via Effective Feedback Computecited by 2
- 2026Pause and Reflect: Conformal Aggregation for Chain-of-Thought Reasoningcited by 1
- 2026Mid-Harness: Scaling Actions Between Model and Harness for Terminal Agentscited by 1
- 2026Trajectories That Segment Themselves: Agent-Declared Boundaries as a Training Unitcited by 0
- 2026Consilience for Verifier-Free Test-Time Scalingcited by 0
- 2026Disagree to Explore, Agree to Commit: Routing-Guided Test-Time Scaling for Software Agentscited by 0
- 2026CliffCompaction: Cost-Efficient Compaction for Long-Horizon Coding Agentscited by 0
- 2026GitSwarm: Decentralized Compounding Inference4 Oct 2026
- 2026Mid-Harness: Scaling Actions Between Model and Harness for Terminal Agents30 Sep 2026
- 2026Opera: A Verbal Critic Framework for Long-horizon Coding Agents27 Sep 2026
- 2026Counterfactual Rollout Replay: Forkable Environments as Free Process Rewards for Software Engineering Agents27 Sep 2026
- 2026CliffCompaction: Cost-Efficient Compaction for Long-Horizon Coding Agents22 Sep 2026
- 2026Disagree to Explore, Agree to Commit: Routing-Guided Test-Time Scaling for Software Agents23 Aug 2026
- 2026Consilience for Verifier-Free Test-Time Scaling10 Aug 2026
- 2026Trajectories That Segment Themselves: Agent-Declared Boundaries as a Training Unit3 Aug 2026
- 2026Rethinking Self-Evolving Agent Skills: Feedback Dynamics over Multiple Rounds31 Jul 2026
- 2026From Chatbot to Digital Colleague: The Paradigm Shift Toward Persistent Autonomous AI12 Jun 2026
- 2026Scaling Laws for Agent Harnesses via Effective Feedback Compute28 May 2026
- 2026Extrapolative Weight Averaging Reveals Correctness-Efficiency Frontiers in Code RL27 May 2026
- 2026Shepherd: Enabling Programmable Meta-Agents via Reversible Agentic Execution Tracescited by 12
- 2026Rethinking Self-Evolving Agent Skills: Feedback Dynamics over Multiple Roundscited by 7
- 2026Mid-Harness: Scaling Actions Between Model and Harness for Terminal Agentscited by 1
- 2026CliffCompaction: Cost-Efficient Compaction for Long-Horizon Coding Agentscited by 0
- 2026Counterfactual Rollout Replay: Forkable Environments as Free Process Rewards for Software Engineering Agentscited by 0
- 2026Opera: A Verbal Critic Framework for Long-horizon Coding Agentscited by 0
- 2026Mid-Harness: Scaling Actions Between Model and Harness for Terminal Agents30 Sep 2026
- 2026Opera: A Verbal Critic Framework for Long-horizon Coding Agents27 Sep 2026
- 2026Counterfactual Rollout Replay: Forkable Environments as Free Process Rewards for Software Engineering Agents27 Sep 2026
- 2026CliffCompaction: Cost-Efficient Compaction for Long-Horizon Coding Agents22 Sep 2026
- 2026Rethinking Self-Evolving Agent Skills: Feedback Dynamics over Multiple Rounds31 Jul 2026
- 2026Shepherd: Enabling Programmable Meta-Agents via Reversible Agentic Execution Traces11 May 2026
- 2026Compute Aligned Training: Optimizing for Test Time Inferencecited by 2
- 2026Pause and Reflect: Conformal Aggregation for Chain-of-Thought Reasoningcited by 1
- 2026Consilience for Verifier-Free Test-Time Scalingcited by 0
- 2026Disagree to Explore, Agree to Commit: Routing-Guided Test-Time Scaling for Software Agentscited by 0
- 2026Disagree to Explore, Agree to Commit: Routing-Guided Test-Time Scaling for Software Agents23 Aug 2026
- 2026Consilience for Verifier-Free Test-Time Scaling10 Aug 2026
- 2026Pause and Reflect: Conformal Aggregation for Chain-of-Thought Reasoning13 May 2026
- 2026Compute Aligned Training: Optimizing for Test Time Inference27 Apr 2026
- 2026From Chatbot to Digital Colleague: The Paradigm Shift Toward Persistent Autonomous AIcited by 6
- 2026Extrapolative Weight Averaging Reveals Correctness-Efficiency Frontiers in Code RLcited by 2
- 2026Scaling Laws for Agent Harnesses via Effective Feedback Computecited by 2
- 2026Trajectories That Segment Themselves: Agent-Declared Boundaries as a Training Unitcited by 0
- 2026GitSwarm: Decentralized Compounding Inferencecited by 0
- 2026GitSwarm: Decentralized Compounding Inference4 Oct 2026
- 2026Trajectories That Segment Themselves: Agent-Declared Boundaries as a Training Unit3 Aug 2026
- 2026From Chatbot to Digital Colleague: The Paradigm Shift Toward Persistent Autonomous AI12 Jun 2026
- 2026Scaling Laws for Agent Harnesses via Effective Feedback Compute28 May 2026
- 2026Extrapolative Weight Averaging Reveals Correctness-Efficiency Frontiers in Code RL27 May 2026
Similar, not cited
Close in wording, no citation either way
- 2026Scaling Agentic Verifier for Competitive Coding
- 2025AgentTTS: Large Language Model Agent for Test-time Compute-optimal Scaling Strategy in Complex Tasks
- 2026TMAS: Scaling Test-Time Compute via Multi-Agent Synergy
- 2025DARS: Dynamic Action Re-Sampling to Enhance Coding Agent Performance by Adaptive Tree Traversal
- 2026ATLAS: Agentic Test-time Learning-to-Allocate Scaling
- 2025Generalizing Test-time Compute-optimal Scaling as an Optimizable Graph
- 2026Agentic Aggregation for Parallel Scaling of Long-Horizon Agentic Tasks
- 2026Towards Better Exploration in Sequential Test-Time Scaling