Atomic Skills are the Prerequisite: When Reinforcement Learning Synthesizes Compositional Reasoning, and When It Only Amplifies
Not on the map. Why?
Abstract (arXiv)
Does Reinforcement Learning (RL) merely amplify existing skills, or synthesize novel skills? We investigate this question through the lens of Complementary Reasoning: the critical practical capability of integrating internal knowledge with external context, a prerequisite for reliable Continual Learning and Retrieval-Augmented Generation. To avoid pre-training contamination, we construct a controlled semanticsynthetic dataset of biographies and decompose this capability into two atomic skills: Parametric Reasoning (retrieving facts encoded in model weights) and Contextual Reasoning (processing novel in-context information). We present two findings. First, models supervised directly on the composite task reach high accuracy on seen facts and reasoning paths (90%) but collapse on novel facts and reasoning paths (18%), indicating that Supervised Fine-Tuning (SFT) relies on rote memorization rather than genuine skill integration. Second, RL bridges this generalization gap, acting as a skill synthesizer rather than a mere amplifier--but only under a strict prerequisite: it synthesizes new composite strategies only when the base model has first mastered the independent atomic skills via SFT. These results suggest that decoupled atomic training followed by RL offers a scalable path to complex novel reasoning.
Key facts. Cited by 8 papers in the map (data through 7 Oct 2026). Builds on 21 of its 28 references that are in the map. First posted on arXiv 1 Dec 2025.
Builds on
21 of 28 references.
References · 21
- 2023GPT-4 Technical Reportcited by 18,132
- 2017Proximal Policy Optimization Algorithmscited by 14,441
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 8,851
- 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,686
- 2024Gemini 1.5: Unlocking multimodal understanding across millions of tokens of contextcited by 3,175
- 2023Mind2Web: Towards a Generalist Agent for the Webcited by 1,210
- 2025Does Reinforcement Learning Really Incentivize Reasoning Capacity in LLMs Beyond the Base Model?cited by 948
- 2025SFT Memorizes, RL Generalizes: A Comparative Study of Foundation Model Post-trainingcited by 655
- 2023Physics of Language Models: Part 3.1, Knowledge Storage and Extractioncited by 264
- 2020Beyond I.I.D.: Three Levels of Generalization for Question Answering on Knowledge Basescited by 169
- 2023Physics of Language Models: Part 3.2, Knowledge Manipulationcited by 142
- 2024Generalization v.s. Memorization: Tracing Language Models' Capabilities Back to Pretraining Datacited by 83
9 more
- 2024Grokked Transformers are Implicit Reasoners: A Mechanistic Journey to the Edge of Generalizationcited by 78
- 2025e3: Learning to Explore Enables Extrapolation of Test-Time Compute for LLMscited by 56
- 2024Disentangling Memory and Reasoning Ability in Large Language Modelscited by 43
- 2025From f(x) and g(x) to f(g(x)): LLMs Learn New Skills in RL by Composing Old Onescited by 40
- 2023ALCUNA: Large Language Models Meet New Knowledgecited by 35
- 2024Call Me When Necessary: LLMs can Efficiently and Faithfully Reason over Structured Environmentscited by 27
- 2023Question Decomposition Tree for Answering Complex Questions over Knowledge Basescited by 15
- 2023MarkQA: A large scale KBQA dataset with numerical reasoningcited by 6
- 2024Thread: A Logic-Based Data Organization Paradigm for How-To Question Answering with Retrieval Augmented Generationcited by 6
Built on by
Citing papers per year: 2025: 1; 2026: 7.
8 papers.
- 2026Epistemic Context Learning: Building Trust the Right Way in LLM-Based Multi-Agent Systemscited by 6
- 2026Towards a Mechanistic Understanding of Large Reasoning Models: A Survey of Training, Inference, and Failurescited by 5
- 2026From Reasoning Traces to Reusable Modules: Understanding Compositional Generalization in Language Model Reasoningcited by 3
- 2026Solar Open Technical Reportcited by 2
- 2025Differentiable Evolutionary Reinforcement Learningcited by 1
- 2026New Skills or Sharper Primitives? A Probabilistic Perspective on the Emergence of Reasoning in RLVRcited by 1
- 2026Mid-Training with Self-Generated Data Improves Reinforcement Learning in Language Modelscited by 1
- 2026X-Tree: Tokenizing Reusable Experience for Efficient Agent Generalizationcited by 0
- 2026X-Tree: Tokenizing Reusable Experience for Efficient Agent Generalization26 Sep 2026
- 2026From Reasoning Traces to Reusable Modules: Understanding Compositional Generalization in Language Model Reasoning16 Jun 2026
- 2026Mid-Training with Self-Generated Data Improves Reinforcement Learning in Language Models8 May 2026
- 2026New Skills or Sharper Primitives? A Probabilistic Perspective on the Emergence of Reasoning in RLVR9 Feb 2026
- 2026Epistemic Context Learning: Building Trust the Right Way in LLM-Based Multi-Agent Systems29 Jan 2026
- 2026Towards a Mechanistic Understanding of Large Reasoning Models: A Survey of Training, Inference, and Failures11 Jan 2026
- 2026Solar Open Technical Report11 Jan 2026
- 2025Differentiable Evolutionary Reinforcement Learning15 Dec 2025
Similar, not cited
Close in wording, no citation either way
- 2025On the Interplay of Pre-Training, Mid-Training, and RL on Reasoning Language Models
- 2025Beyond 'Aha!': Toward Systematic Meta-Abilities Alignment in Large Reasoning Models
- 2026Compositional Reasoning in Language Models under Reinforcement Learning Post-Training
- 2026A Decomposition Perspective to Long-context Reasoning for LLMs
- 2025SkillFactory: Self-Distillation For Learning Cognitive Behaviors
- 2026SKILL0: In-Context Agentic Reinforcement Learning for Skill Internalization
- 2026Beyond Reward Engineering: A Data Recipe for Long-Context Reinforcement Learning
- 2026Learning to Reason by Analogy via Retrieval-Augmented Reinforcement Fine-Tuning