mlsanityData to 14 Oct 2026

Scaling Test-Time Compute for Agentic Coding

arXiv 2604.16529 ↗First posted 16 Apr 2026cs.SE cs.AI cs.CLcited by 15

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

  1. 2026Benchmark Test-Time Scaling of General LLM Agents22 Feb
  2. 2026SWE-Replay: Efficient Test-Time Scaling for Software Engineering Agents29 Jan
  3. 2025CodeMonkeys: Scaling Test-Time Compute for Software Engineering24 Jan

Other references · 15

  1. 2024Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameterscited by 1,986
  2. 2026Terminal-Bench: Benchmarking Agents on Hard, Realistic Tasks in Command Line Interfacescited by 585
  3. 2025A Survey on Test-Time Scaling in Large Language Models: What, How, Where, and How Well?cited by 223
  4. 2025Scalable Best-of-N Selection for Large Language Models via Self-Certaintycited by 187
  5. 2024SWE-Search: Enhancing Software Agents with Monte Carlo Tree Search and Iterative Refinementcited by 132
  6. 2025Scaling Test-time Compute for LLM Agentscited by 63
  7. 2025Scaling LLM Multi-turn RL with End-to-end Summarization-based Context Managementcited by 51
  8. 2025The Complexity Trap: Simple Observation Masking Is as Efficient as LLM Summarization for Agent Context Managementcited by 48
  9. 2025Reducing Cost of LLM Agents with Trajectory Reductioncited by 48
  10. 2025The Majority is not always right: RL training for solution aggregationcited by 47
  11. 2026Towards Autonomous Mathematics Researchcited by 40
  12. 2025Recursive Self-Aggregation Unlocks Deep Thinking in Large Language Modelscited by 35
3 more
  1. 2025Otter: Generating Tests from Issues to Validate SWE Patchescited by 25
  2. 2025Rethinking Thinking Tokens: LLMs as Improvement Operatorscited by 21
  3. 2026Test-time Recursive Thinking: Self-Improvement without External Feedbackcited by 7

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 15.

15 papers.

Sort:

By area:

Similar, not cited

Close in wording, no citation either way

  1. 2026Scaling Agentic Verifier for Competitive Coding
  2. 2025AgentTTS: Large Language Model Agent for Test-time Compute-optimal Scaling Strategy in Complex Tasks
  3. 2026TMAS: Scaling Test-Time Compute via Multi-Agent Synergy
  4. 2025DARS: Dynamic Action Re-Sampling to Enhance Coding Agent Performance by Adaptive Tree Traversal
  5. 2026ATLAS: Agentic Test-time Learning-to-Allocate Scaling
  6. 2025Generalizing Test-time Compute-optimal Scaling as an Optimizable Graph
  7. 2026Agentic Aggregation for Parallel Scaling of Long-Horizon Agentic Tasks
  8. 2026Towards Better Exploration in Sequential Test-Time Scaling