mlsanityData to 14 Oct 2026

Rethinking Inference-Time Scaling: Efficiency Limits and Linguistic Signals

arXiv 2504.14047 ↗First posted 18 Apr 2025cs.AIcited by 18

On the map: LLM reasoning → Test-time compute and efficient thinking

Abstract (arXiv)

There is intense interest in investigating how inference time compute (ITC) (e.g. repeated sampling, refinements, etc) can improve large language model (LLM) capabilities. While breakthroughs like DeepSeek-R1 highlight the power of reinforcement learning for reasoning, the interaction between ITC and reasoning-optimized weights remains poorly understood. This work conducts a comprehensive analysis of inference-time scaling methods for both reasoning and non-reasoning models on challenging reasoning tasks. While prior work suggests that scaling test-time compute can optimally substitute for model parameter scaling, we identify a fundamental limit to this compute-equivalence, the reasoning floor, a performance plateau that non-reasoning models cannot escape, no matter how much inference compute is spent. We demonstrate that general-purpose models fail to match the accuracy of reasoning-optimized models even with an order of magnitude more inference compute, suggesting that internalizing reasoning protocols is a prerequisite for effective test-time scaling. Within reasoning models, we find that the complexity of the scaling method often yields diminishing returns; simple majority voting consistently outperforms sophisticated sequential revision and mixture-of-agents frameworks. Crucially, we identify a Linguistic Signal of Correctness - correct responses are significantly more concise and exhibit a lower density of hedging and thinking markers. We demonstrate that these intrinsic linguistic features can serve as zero-compute proxies for response quality, providing a pathway to more efficient, self-diagnostic reasoning agents.

Key facts. Cited by 18 papers in the map (data through 14 Oct 2026). Placed in Test-time compute and efficient thinking, one of 17 directions in LLM reasoning. Builds on 21 of its 34 references that are in the map. First posted on arXiv 18 Apr 2025.

Builds on

21 of 34 references.

Closest ancestors · 3

Same direction, newest first

  1. 2025Can 1B LLM Surpass 405B LLM? Rethinking Compute-Optimal Test-Time Scaling10 Feb
  2. 2024Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameters6 Aug
  3. 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Models17 May

Other references · 18

  1. 2024The Llama 3 Herd of Modelscited by 14,715
  2. 2023LLaMA: Open and Efficient Foundation Language Modelscited by 14,132
  3. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
  4. 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,330
  5. 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,708
  6. 2023Qwen Technical Reportcited by 3,344
  7. 2023GPQA: A Graduate-Level Google-Proof Q&A Benchmarkcited by 2,879
  8. 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scalecited by 2,810
  9. 2024LiveCodeBench: Holistic and Contamination Free Evaluation of Large Language Models for Codecited by 2,004
  10. 2024OpenAI o1 System Cardcited by 1,244
  11. 2024Large Language Monkeys: Scaling Inference Compute with Repeated Samplingcited by 991
  12. 2023Gemini: A Family of Highly Capable Multimodal Modelscited by 872
6 more
  1. 2023DSPy: Compiling Declarative Language Model Calls into Self-Improving Pipelinescited by 832
  2. 2024Mixture-of-Agents Enhances Large Language Model Capabilitiescited by 438
  3. 2025Logic-RL: Unleashing LLM Reasoning with Rule-Based Reinforcement Learningcited by 262
  4. 2023Branch-Solve-Merge Improves Large Language Model Evaluation and Generationcited by 106
  5. 2024Prover-Verifier Games improve legibility of LLM outputscited by 85
  6. 2024Planning In Natural Language Improves LLM Search For Code Generationcited by 83

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2025: 13; 2026: 5.

18 papers.

Sort:

By area:

  1. 2025Don't Overthink it. Preferring Shorter Thinking Chains for Improved LLM Reasoningcited by 85
  2. 2025Inference-Time Hyper-Scaling with KV Cache Compressioncited by 27
  3. 2025VeriThinker: Learning to Verify Makes Reasoning Model Efficientcited by 24
  4. 2025Interleaved Reasoning for Large Language Models via Reinforcement Learningcited by 21
  5. 2025Value-Guided Search for Efficient Chain-of-Thought Reasoningcited by 13
  6. 2025How Much Backtracking is Enough? Exploring the Interplay of SFT and RL in Enhancing LLM Reasoningcited by 13
  7. 2025When Life Gives You Samples: The Benefits of Scaling up Inference Compute for Multilingual LLMscited by 9
  8. 2025LSPO: Length-aware Dynamic Sampling for Policy Optimization in LLM Reasoningcited by 9
  9. 2025Strategic Scaling of Test-Time Compute: A Bandit Learning Approachcited by 8
  10. 2026Neural Chain-of-Thought Search: Searching the Optimal Reasoning Path to Enhance Large Language Modelscited by 8
  11. 2025DynScaling: Efficient Verifier-free Inference Scaling via Dynamic and Integrated Samplingcited by 7
  12. 2026From Chatbot to Digital Colleague: The Paradigm Shift Toward Persistent Autonomous AIcited by 6
6 more
  1. 2025When to Ensemble: Identifying Token-Level Points for Stable and Fast LLM Ensemblingcited by 3
  2. 2025Rethinking the Unsolvable: When In-Context Search Meets Test-Time Scalingcited by 2
  3. 2025Semi-structured LLM Reasoners Can Be Rigorously Auditedcited by 2
  4. 2026Adaptive Test-Time Compute Allocation with Evolving In-Context Demonstrationscited by 1
  5. 2026MarkovScale: Towards Optimal Sequential Scaling at Inference Timecited by 0
  6. 2026CIPHER: A Decoupled Exploration-Selection Framework for Test-Time Scaling of Data Science Agentscited by 0

Similar, not cited

Close in wording, no citation either way

  1. 2025T1: Advancing Language Model Reasoning through Reinforcement Learning and Inference Scaling
  2. 2025The Art of Scaling Test-Time Compute for Large Language Models
  3. 2025Inference-Time Scaling for Complex Tasks: Where We Stand and What Lies Ahead
  4. 2025On the Role of Temperature Sampling in Test-Time Scaling
  5. 2026Test-Time Scaling in Reasoning LLMs: Inference Regimes, Evaluation, and Reproducibility
  6. 2025Inference-Time Computations for LLM Reasoning and Planning: A Benchmark and Insights
  7. 2025Step-level Verifier-guided Hybrid Test-Time Scaling for Large Language Models
  8. 2025Are We Scaling the Right Thing? A System Perspective on Test-Time Scaling