mlsanityData to 7 Oct 2026

It's the Problem, Not the Path: Budget and Difficulty Confounds in LLM Reasoning Trajectories

arXiv 2609.03436 ↗First posted 3 Sep 2026cs.LG cs.AI cs.CLcited by 0

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

  1. 2026Forking Fast: Efficiently Estimating Uncertainty Dynamics in Text Generation20 Aug
  2. 2026When Does In-Context Search Help? A Sampling-Complexity Theory of Reflection-Driven Reasoning7 Jul
  3. 2026Failed Reasoning Traces Tell You What Is Fixable (But Not by Reading Them)3 Jun
  4. 2026Unveiling the Entropy Dynamics of Chain-of-Thought Reasoning1 Jun
  5. 2026Reasoning Models Don't Just Think Longer, They Move Differently14 May
  6. 2026When More Thinking Hurts: Overthinking in LLM Test-Time Compute Scaling12 Apr
  7. 2026Understanding Performance Gap Between Parallel and Sequential Sampling in Large Reasoning Models7 Apr
  8. 2026LLM Reasoning as Trajectories: Step-Specific Representation Geometry and Correctness Signals7 Apr
  9. 2026LLMs Encode Their Failures: Predicting Success from Pre-Generation Activations10 Feb
  10. 2026Probing the Trajectories of Reasoning Traces in Large Language Models30 Jan
  11. 2026The Illusion of Insight in Reasoning Models2 Jan
  12. 2025The Sequential Edge: Inverse-Entropy Voting Beats Parallel Self-Consistency at Matched Compute4 Nov
11 more
  1. 2025Temporal Predictors of Outcome in Reasoning Language Models3 Nov
  2. 2025First Try Matters: Revisiting the Role of Reflection in Reasoning Models9 Oct
  3. 2025Deep Think with Confidence21 Aug
  4. 2025Inverse Scaling in Test-Time Compute19 Jul
  5. 2025Does Thinking More always Help? Mirage of Test-Time Scaling in Reasoning Models4 Jun
  6. 2025Reasoning Models Know When They're Right: Probing Hidden States for Self-Verification7 Apr
  7. 2025When To Solve, When To Verify: Compute-Optimal Problem Solving and Generative Verification for LLM Reasoning1 Apr
  8. 2025s1: Simple test-time scaling31 Jan
  9. 2025Rethinking External Slow-Thinking: From Snowball Errors to Probability of Correct Reasoning26 Jan
  10. 2024Efficiently Scaling LLM Reasoning with Certaindex30 Dec
  11. 2024Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameters6 Aug

Other references · 22

  1. 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,203
  2. 2023GPQA: A Graduate-Level Google-Proof Q&A Benchmarkcited by 2,748
  3. 2025Understanding R1-Zero-Like Training: A Critical Perspectivecited by 1,276
  4. 2024Large Language Monkeys: Scaling Inference Compute with Repeated Samplingcited by 946
  5. 2023Math-Shepherd: Verify and Reinforce LLMs Step-by-step without Human Annotationscited by 895
  6. 2024Phi-4 Technical Reportcited by 675
  7. 2023Measuring Faithfulness in Chain-of-Thought Reasoningcited by 668
  8. 2024Improve Mathematical Reasoning in Language Models by Automated Process Supervisioncited by 426
  9. 2025The Lessons of Developing Process Reward Models in Mathematical Reasoningcited by 402
  10. 2024Rewarding Progress: Scaling Automated Process Verifiers for LLM Reasoningcited by 267
  11. 2025Thought Anchors: Which LLM Reasoning Steps Matter?cited by 126
  12. 2025No Answer Needed: Predicting LLM Answer Accuracy from Question-Only Linear Probescited by 35
10 more
  1. 2024Forking Paths in Neural Text Generationcited by 30
  2. 2025The LLM Already Knows: Estimating LLM-Perceived Question Difficulty via Hidden Representationscited by 26
  3. 2025Can Aha Moments Be Fake? Towards Quantifying Decorative and True Thinking in Chain-of-Thoughtcited by 14
  4. 2026Re2: Unlocking LLM Reasoning via Reinforcement Learning with Re-solvingcited by 6
  5. 2026Hidden Error Awareness in Chain-of-Thought Reasoning: The Signal Is Diagnostic, Not Causalcited by 5
  6. 2026PAIR: Prefix-Aware Internal Reward Model for Multi-Turn Agent Optimizationcited by 5
  7. 2026Beyond the Commitment Boundary: Probing Epiphenomenal Chain-of-Thought in Large Reasoning Modelscited by 4
  8. 2026Why Retrying Fails: Context Contamination in LLM Agent Pipelinescited by 3
  9. 2026The Point of No Return: Counterfactual Localization of Deceptive Commitment in Language-Model Reasoningcited by 1
  10. 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

  1. 2026Dissecting Failure Dynamics in Large Language Model Reasoning
  2. 2025Performative Thinking? The Brittle Correlation Between CoT Length and Problem Complexity
  3. 2025Increasing the Thinking Budget is Not All You Need
  4. 2026LLM Reasoning Is Latent, Not the Chain of Thought
  5. 2025Self-Consistency Is Losing Its Edge: Diminishing Returns and Rising Costs in Modern LLMs
  6. 2025Reasoning LLMs are Wandering Solution Explorers
  7. 2025The Illusion of Diminishing Returns: Measuring Long Horizon Execution in LLMs
  8. 2026"I May Not Have Articulated Myself Clearly": Diagnosing Dynamic Instability in LLM Reasoning at Inference Time