Scaling of Capability and Efficiency at Inference Time in Large Reasoning Models
cs.LG, physics.soc-ph
Submitted: 2026-09-22
Updated: 2026-09-24
Code: https://github.com/zohairshafi/capability-efficiency-scaling
License: http://creativecommons.org/licenses/by/4.0/
The gist: Capability and efficiency are two key dimensions of reasoning in large language models (LLMs).
Terminology
Abstract
Capability and efficiency are two key dimensions of reasoning in large language models (LLMs). Capability refers to the ability to solve a given problem correctly, whereas efficiency refers to the ability to do so with limited resources. When LLMs use Chain-of-Thought (CoT) reasoning to solve problems of controlled hardness, both the number of problems solved correctly and the number of tokens required to reach a correct answer depend on problem hardness and model size. However, how these factors jointly shape capability and efficiency remains poorly understood. Here, we use hierarchical Bayesian models to evaluate the capability and efficiency of LLMs from the DeepSeek-R1-Distill model family across four classes of arithmetic and algorithmic reasoning problems. At a fixed model size, the probability of correctly solving an instance decays approximately exponentially with instance size, our proxy for problem hardness. The decay scale grows sublinearly with model size, indicating that larger models are more capable, but that capability gains diminish with scale. Output length grows as a power law with instance size, which serves as a proxy for difficulty. However, the parameters of this power law do not vary systematically with model size, suggesting that larger models do not become more efficient. Together, these findings reveal potential limitations of naive scaling as a strategy for developing more capable AI systems: capability improves with diminishing returns, while efficiency shows little to no improvement.
Sources
- Scaling Laws for Neural Language Models
- OpenAI o1 System Card
- Kimi k1.5: Scaling Reinforcement Learning with LLMs
- A Survey on Test-Time Scaling in Large Language Models: What, How, Where, and How Well?
- Deep Learning Scaling is Predictable, Empirically
- Fine-Tuning Language Models from Human Preferences
- Reinforcement Learning from Human Feedback
- Training Verifiers to Solve Math Word Problems
- Tulu 3: Pushing Frontiers in Open Language Model Post-Training
- A Survey of Reinforcement Learning for Large Reasoning Models
- Does RLHF Scale? Exploring the Impacts From Data, Model, and Method
- Constitutional AI: Harmlessness from AI Feedback
- Between Underthinking and Overthinking: An Empirical Study of Reasoning Length and correctness in LLMs
- Understanding Performance Gap Between Parallel and Sequential Sampling in Large Reasoning Models
Related papers
- Polynomial-Augmented Neural Networks (PANNs) with Weak Orthogonality Constraints for Enhanced Function and PDE Approximation
- AIRL-S: Unifying Reinforcement Learning and Search-Based Test-Time Scaling via Adversarial Inverse Reinforcement Learning
- Transformers as Bayesian In-Context Experimenters: Smoothness-Adaptive Efficient ATE Estimation
- Convergence issues in Relational Concept Analysis based on AOC-posets
- Beliefs Beyond Posteriors: The Predictive Cost of ELBO Binding
- Understanding Diffusion Models via Ratio-Based Function Approximation with SignReLU Networks