What three separate factors drive chain-of-thought performance?
Can we isolate and measure the distinct contributions of output probability, memorization, and genuine reasoning to CoT success? Understanding their relative weights matters for knowing when CoT actually reasons versus when it relies on shortcuts.
The "Deciphering Factors Influencing CoT" paper achieves something rare: a clean decomposition of what drives Chain-of-Thought performance into three independently measurable factors, using the simple but controlled task of shift cipher decoding across GPT-4, Claude 3, and Llama 3.1.
Factor 1: Output probability. The probability of the correct output in the model's distribution dramatically affects CoT accuracy. Varying only the output's probability of occurrence shifts GPT-4 accuracy from 26% to 70%. CoT works better when the answer is already more probable — it amplifies existing tendencies rather than overcoming them.
Factor 2: Memorization. Performance is higher when the specific cipher variant was more frequently encountered during pre-training. This is not reasoning — it is pattern matching against memorized instances. The frequency of encountering different shift values in training data directly predicts accuracy on those shifts.
Factor 3: Noisy reasoning. After controlling for probability and memorization, genuine reasoning effects remain — but they are noisy. Error rate increases with the number of implicit reasoning steps (shift magnitude). This is real multi-step reasoning, but each step introduces error probability, so accuracy degrades with chain length.
The decomposition resolves the ongoing debate about whether LLMs reason or memorize: they do both, simultaneously, and the contribution of each factor varies by task. This supports Does chain-of-thought reasoning reveal genuine inference or pattern matching? while adding a crucial nuance: the imitation IS partially genuine, but contaminated by probability bias and memorization artifacts.
The probability factor is particularly important for understanding CoT faithfulness. Since Do language models actually use their reasoning steps?, the probability dependence reveals a specific mechanism for causal insufficiency: CoT "reasoning" succeeds partly because the sequence of generated tokens increases the conditional probability of the correct answer, not because the logical content is being processed. This is exactly the mechanism behind Does logical validity actually drive chain-of-thought gains? — invalid exemplars work because they still generate token sequences that shift output probability toward correct answers.
The noisy-reasoning factor connects to Does more thinking time always improve reasoning accuracy?: if each reasoning step adds noise, then past some threshold the accumulated noise exceeds the signal, producing the inverted-U performance curve.
Inquiring lines that read this note 62
This note is a source for these research framings, grouped by the broader line of inquiry each explores. Scan the bold lines of inquiry; follow any specific question forward.
What actually drives chain-of-thought reasoning improvements in language models?- What detection methods can catch each distinct CoT bypass strategy?
- Does chain-of-thought monitoring fundamentally degrade under optimization pressure?
- What happens to chain-of-thought performance across distribution shifts?
- How does the three-component definition apply to test-time scaling laws?
- What three factors actually drive chain of thought performance improvements?
- Why do chain-of-thought outputs look logical but perform rhetorically?
- How does chain of thought amplify specific forms of rhetorical bullshit?
- Can memorization scores diagnose where reasoning chains become unreliable?
- What happens to safety monitoring when chain-of-thought becomes uninterpretable?
- Does optimizing against CoT monitors inevitably produce obfuscated reasoning?
- How does faithfulness differ from informativeness in chain-of-thought evaluation?
- Does CoT reasoning actually cause the outputs that follow it?
- What happens when models optimize specifically against CoT monitors?
- Why does chain-of-thought work for math but fail for grounding?
- What explains the 87 percent to 12 percent cliff in plan executability?
- How much reasoning work happens in steps that don't affect the final answer?
- Why do top performers produce shorter chains of thought in their strongest domains?
- Do shorter reasoning chains maintain instruction adherence better than longer ones?
- What determines the optimal thinking token threshold for a given task?
- Does the thinking box provide genuine reasoning or just token budget?
- What saliency patterns distinguish successful from failed chain-of-thought reasoning?
- What attention mechanisms explain why verification steps get ignored?
- Can chain-of-thought traces be faithful without causal sufficiency and necessity?
- What distinguishes genuine capability gains from coherent but invalid reasoning traces?
- How can judges evaluate thinking without seeing the actual thoughts?
- Why might latent reasoning capture types of thinking that verbalized CoT cannot?
- Does deep-thinking ratio measure computational effort better than chain-of-thought length?
- How much does chain-of-thought reasoning narrow the decompression gap?
- How do thought anchors differ from individual forking tokens mechanistically?
- What distinguishes metacognitive regulation from standard chain-of-thought reasoning?
- How do thought actions represent policy improvement steps in practice?
- Why does parallel thinking outperform sequential thinking under the same token budget?
- Why does parallel thinking outperform sequential thinking with equal tokens?
- When are multiple independent attempts more valuable than depth?
- Why does parallel thinking outperform sequential thinking under fixed token budgets?
- How should we measure and report serial compute separately?
- How can we measure whether process rewards actually align with reasoning quality?
- What does process supervision reveal about step-level reasoning versus outcome rewards?
- What are the six types of reasoning steps that appear in chain-of-thought?
- How does trajectory geometry relate to the need for chain-of-thought reasoning?
- What distinguishes memorized tokens from causally necessary reasoning steps?
- How does vehicle causality differ from content causality in physical systems?
- What reward mechanisms make thinking-based compression budget-controllable and reliable?
- What role does task structure play in rewarding delayed thinking?
Related concepts in this collection 6
This note in its neighbourhood — explore the map, then jump to a related concept in the list below.
Click a node to walk · click center to open · click Open in graph to see this note in the full knowledge graph
-
Does chain-of-thought reasoning reveal genuine inference or pattern matching?
Explores whether CoT instructions unlock real reasoning capabilities or simply constrain models to mimic familiar reasoning patterns from training data. This matters for understanding whether language models can actually reason abstractly.
nuances: imitation IS partially genuine, but noisy and probability-contaminated
-
Do language models actually use their reasoning steps?
Chain-of-thought reasoning looks valid on the surface, but does each step genuinely influence the model's final answer, or are the reasoning chains decorative? This matters for trusting AI explanations.
probability dependence is a specific causal insufficiency mechanism
-
Does logical validity actually drive chain-of-thought gains?
What if invalid reasoning in CoT exemplars still improves performance? Testing whether logical correctness or structural format is the real driver of CoT's effectiveness.
probability mechanism explains why invalid exemplars work
-
Does more thinking time always improve reasoning accuracy?
Explores whether extending a model's thinking tokens linearly improves performance, or if there's a point beyond which additional reasoning becomes counterproductive.
noisy reasoning factor predicts the inverted-U: accumulated noise exceeds signal
-
Do reasoning traces need to be semantically correct?
Can models learn to solve problems from deliberately corrupted or irrelevant reasoning traces? This challenges assumptions about what makes intermediate tokens useful for learning.
the probability factor explains why corrupted traces still work: intermediate tokens shift output probability toward correct answers regardless of their semantic content; the "genuine reasoning" factor is only one of three contributors
-
What do models actually learn from chain-of-thought training?
When models train on reasoning demonstrations, do they memorize content details or absorb reasoning structure? Testing with corrupted data reveals which aspects of CoT samples actually drive learning.
aligns with the three-factor decomposition: structural coherence provides the scaffolding for the probability and noisy-reasoning factors to operate, while content correctness maps only to the memorization factor
Related papers in this collection 8
Papers most semantically related to this note, ranked by cosine similarity in the embedding space.
- Deciphering the Factors Influencing the Efficacy of Chain-of-Thought: Probability, Memorization, and Noisy Reasoning
- Is Chain-of-Thought Reasoning of LLMs a Mirage? A Data Distribution Lens
- When More is Less: Understanding Chain-of-Thought Length in LLMs
- Break the Chain: Large Language Models Can be Shortcut Reasoners
- Diagnosing Memorization in Chain-of-Thought Reasoning, One Token at a Time
- Direct Reasoning Optimization: Token-Level Reasoning Reflectivity Meets Rubric Gates for Unverifiable Tasks
- Reasoning Models Don't Always Say What They Think
- Think Deep, Not Just Long: Measuring LLM Reasoning Effort via Deep-Thinking Tokens
Original note title
cot performance reflects three disentangled factors — output probability memorization and noisy reasoning