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 76
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.
Does chain-of-thought reasoning faithfully reflect actual model reasoning processes?- What detection methods can catch each distinct CoT bypass strategy?
- Can chain-of-thought traces be faithful without causal sufficiency and necessity?
- Does optimizing against CoT monitors inevitably produce obfuscated reasoning?
- Does CoT reasoning actually cause the outputs that follow it?
- Does chain-of-thought monitoring fundamentally degrade under optimization pressure?
- Why do top performers produce shorter chains of thought in their strongest domains?
- What happens to chain-of-thought performance across distribution shifts?
- What three factors actually drive chain of thought performance improvements?
- What are the six types of reasoning steps that appear in chain-of-thought?
- Why do chain-of-thought outputs look logical but perform rhetorically?
- How does chain of thought amplify specific forms of rhetorical bullshit?
- How much does chain-of-thought reasoning narrow the decompression gap?
- Can memorization scores diagnose where reasoning chains become unreliable?
- How does faithfulness differ from informativeness in chain-of-thought evaluation?
- What distinguishes metacognitive regulation from standard chain-of-thought reasoning?
- Why does chain-of-thought work for math but fail for grounding?
- How does trajectory geometry relate to the need for chain-of-thought reasoning?
- Why does reasoning in chain of thought not match causal influence?
- Does chain-of-thought performance vary by individual instance rather than task type?
- What structural features force users to evaluate the epistemic status of outputs?
- What counts as a prior versus a skill in intelligence testing?
- 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?
- How does the three-component definition apply to test-time scaling laws?
- How should we measure and report serial compute separately?
- What determines the optimal thinking token threshold for a given task?
- Why does parallel thinking outperform sequential thinking under the same token budget?
- Why does parallel thinking outperform sequential thinking with equal tokens?
- Does deep-thinking ratio measure computational effort better than chain-of-thought length?
- Does the thinking box provide genuine reasoning or just token budget?
- How do thought anchors differ from individual forking tokens mechanistically?
- Why does parallel thinking outperform sequential thinking under fixed token budgets?
- What interference occurs when planning and synthesis happen in the same component?
- What makes some frictions negligible while others block entire pathways?
- What saliency patterns distinguish successful from failed chain-of-thought reasoning?
- Do shorter reasoning chains maintain instruction adherence better than longer ones?
- What distinguishes genuine capability gains from coherent but invalid reasoning traces?
- Why might latent reasoning capture types of thinking that verbalized CoT cannot?
- What distinguishes memorized tokens from causally necessary reasoning steps?
- Why do richer mental representations sometimes fail to predict better outcomes?
- How do the three grokking phases connect to memorization capacity limits?
- What is the theoretical capacity limit before memorization saturates?
- Can contamination-free evaluation distinguish between memorization and genuine prediction ability?
- How can we measure whether process rewards actually align with reasoning quality?
- What reward mechanisms make thinking-based compression budget-controllable and reliable?
- What does process supervision reveal about step-level reasoning versus outcome rewards?
- What role does task structure play in rewarding delayed thinking?
- What evaluation methods actually measure reasoning versus execution capability?
- Can memorization inflate apparent capability on benchmarks with available solutions?
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