It's the Problem, Not the Path: Budget and Difficulty Confounds in LLM Reasoning Trajectories
On the map: LLM reasoning → Test-time compute and efficient thinking
Abstract (arXiv)
Reasoning traces of large language models are widely read as containing "breakthrough" moments and early-legible fates. Both readings rest on measurements missing a counterfactual control at the level of the claim; we supply both controls. First, a restart-controlled truncation probe separates when a solution fits the continuation budget from when a prefix carries value that fresh computation cannot buy, comparing per-anchor continuation solve rates against from-scratch restart curves at matched total generated-token budget. Applied to 178 problem-model cells (89 MATH problems x two small open models, an outcome-blind but difficulty-targeted cohort), exactly 1 of 178 cells survives as prefix-limited; restart dose-response separates a compute-starved model from a capability-limited one; and wherever the matched budget lies inside the restart grid, continuing the model's own prefix beats restarting (9 of 9) -- predominantly compute compression rather than expanded reachability. Second, a pre-registered, difficulty-controlled test finds no detectable outcome information in early-window internal signals beyond a problem-difficulty baseline, and two generation-free analyses of public corpora show why this control is needed: a trace-blind difficulty proxy reaches AUROC 0.873 on 192K DeepSeek-R1 generations -- inside the published probe range -- and a closely matched reconstruction of the closest published early-window positive recovers a comparable pooled result (0.849) while within problem it is statistically indistinguishable from chance at all ten anchors (0.496 at t=4); a post-hoc within-targeted probe finds only a small average residual, concentrated in three low-failure problems. High pooled probe AUROCs cannot by themselves establish within-attempt information; a question-only baseline or within-problem evaluation is required.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in Test-time compute and efficient thinking, one of 17 directions in LLM reasoning. Builds on 45 of its 47 references that are in the map. First posted on arXiv 3 Sep 2026.
Builds on
45 of 47 references.
Closest ancestors · 23
Same direction, newest first
- 2026Forking Fast: Efficiently Estimating Uncertainty Dynamics in Text Generation20 Aug
- 2026When Does In-Context Search Help? A Sampling-Complexity Theory of Reflection-Driven Reasoning7 Jul
- 2026Failed Reasoning Traces Tell You What Is Fixable (But Not by Reading Them)3 Jun
- 2026Unveiling the Entropy Dynamics of Chain-of-Thought Reasoning1 Jun
- 2026Reasoning Models Don't Just Think Longer, They Move Differently14 May
- 2026When More Thinking Hurts: Overthinking in LLM Test-Time Compute Scaling12 Apr
- 2026Understanding Performance Gap Between Parallel and Sequential Sampling in Large Reasoning Models7 Apr
- 2026LLM Reasoning as Trajectories: Step-Specific Representation Geometry and Correctness Signals7 Apr
- 2026LLMs Encode Their Failures: Predicting Success from Pre-Generation Activations10 Feb
- 2026Probing the Trajectories of Reasoning Traces in Large Language Models30 Jan
- 2026The Illusion of Insight in Reasoning Models2 Jan
- 2025The Sequential Edge: Inverse-Entropy Voting Beats Parallel Self-Consistency at Matched Compute4 Nov
11 more
- 2025Temporal Predictors of Outcome in Reasoning Language Models3 Nov
- 2025First Try Matters: Revisiting the Role of Reflection in Reasoning Models9 Oct
- 2025Deep Think with Confidence21 Aug
- 2025Inverse Scaling in Test-Time Compute19 Jul
- 2025Does Thinking More always Help? Mirage of Test-Time Scaling in Reasoning Models4 Jun
- 2025Reasoning Models Know When They're Right: Probing Hidden States for Self-Verification7 Apr
- 2025When To Solve, When To Verify: Compute-Optimal Problem Solving and Generative Verification for LLM Reasoning1 Apr
- 2025s1: Simple test-time scaling31 Jan
- 2025Rethinking External Slow-Thinking: From Snowball Errors to Probability of Correct Reasoning26 Jan
- 2024Efficiently Scaling LLM Reasoning with Certaindex30 Dec
- 2024Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameters6 Aug
Other references · 22
- 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,203
- 2023GPQA: A Graduate-Level Google-Proof Q&A Benchmarkcited by 2,748
- 2025Understanding R1-Zero-Like Training: A Critical Perspectivecited by 1,276
- 2024Large Language Monkeys: Scaling Inference Compute with Repeated Samplingcited by 946
- 2023Math-Shepherd: Verify and Reinforce LLMs Step-by-step without Human Annotationscited by 895
- 2024Phi-4 Technical Reportcited by 675
- 2023Measuring Faithfulness in Chain-of-Thought Reasoningcited by 668
- 2024Improve Mathematical Reasoning in Language Models by Automated Process Supervisioncited by 426
- 2025The Lessons of Developing Process Reward Models in Mathematical Reasoningcited by 402
- 2024Rewarding Progress: Scaling Automated Process Verifiers for LLM Reasoningcited by 267
- 2025Thought Anchors: Which LLM Reasoning Steps Matter?cited by 126
- 2025No Answer Needed: Predicting LLM Answer Accuracy from Question-Only Linear Probescited by 35
10 more
- 2024Forking Paths in Neural Text Generationcited by 30
- 2025The LLM Already Knows: Estimating LLM-Perceived Question Difficulty via Hidden Representationscited by 26
- 2025Can Aha Moments Be Fake? Towards Quantifying Decorative and True Thinking in Chain-of-Thoughtcited by 14
- 2026Re2: Unlocking LLM Reasoning via Reinforcement Learning with Re-solvingcited by 6
- 2026Hidden Error Awareness in Chain-of-Thought Reasoning: The Signal Is Diagnostic, Not Causalcited by 5
- 2026PAIR: Prefix-Aware Internal Reward Model for Multi-Turn Agent Optimizationcited by 5
- 2026Beyond the Commitment Boundary: Probing Epiphenomenal Chain-of-Thought in Large Reasoning Modelscited by 4
- 2026Why Retrying Fails: Context Contamination in LLM Agent Pipelinescited by 3
- 2026The Point of No Return: Counterfactual Localization of Deceptive Commitment in Language-Model Reasoningcited by 1
- 2026Geometric Signatures of Reasoning: A Spectral Perspective on Task Hardnesscited by 1
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026Dissecting Failure Dynamics in Large Language Model Reasoning
- 2025Performative Thinking? The Brittle Correlation Between CoT Length and Problem Complexity
- 2025Increasing the Thinking Budget is Not All You Need
- 2026LLM Reasoning Is Latent, Not the Chain of Thought
- 2025Self-Consistency Is Losing Its Edge: Diminishing Returns and Rising Costs in Modern LLMs
- 2025Reasoning LLMs are Wandering Solution Explorers
- 2025The Illusion of Diminishing Returns: Measuring Long Horizon Execution in LLMs
- 2026"I May Not Have Articulated Myself Clearly": Diagnosing Dynamic Instability in LLM Reasoning at Inference Time