# Test-time Scaling of LLMs: A Survey from A Subproblem Structure Perspective

Preprint · Zhuoyi Yang, Xu Guo, Tong Zhang, Huijuan Xu, Boyang Li

- Archive id: arxiv:2511.14772
- Published: 2025-11-01
- arXiv: https://arxiv.org/abs/2511.14772
- Citations: 0
- Source URL: https://arxiv.org/abs/2511.14772
- PDF: https://arxiv.org/pdf/2511.14772
- Provenance: arxiv

## Abstract

With this paper, we survey techniques for improving the predictive accuracy of pretrained large language models by allocating additional compute at inference time. In categorizing test-time scaling methods, we place special emphasis on how a problem is decomposed into subproblems and on the topological organization of these subproblems whether sequential, parallel, or tree-structured. This perspective allows us to unify diverse approaches such as Chain-of-Thought, Branch-Solve-Merge, and Tree-of-Thought under a common lens. We further synthesize existing analyses of these techniques, highlighting their respective strengths and weaknesses, and conclude by outlining promising directions for future research

_Abstract reproduced under CC0-1.0 (arXiv descriptive metadata)._

Topics: [Reasoning Models & Test-Time Compute](https://space-kitty.com/topics/reasoning-models)

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.