mlsanityData to 7 Oct 2026

Skills-in-Context Prompting: Unlocking Compositionality in Large Language Models

arXiv 2308.00304 ↗First posted 1 Aug 2023cs.CLcited by 33

Not on the map. Why?

Abstract (arXiv)

We investigate how to elicit compositional generalization capabilities in large language models (LLMs). Compositional generalization empowers LLMs to solve complex problems by combining foundational skills, a critical reasoning ability akin to human intelligence. However, even the most advanced LLMs currently struggle with this form of reasoning. We examine this problem within the framework of in-context learning and find that demonstrating both foundational skills and compositional examples grounded in these skills within the same prompt context is crucial. We refer to this prompt structure as skills-in-context (SKiC). With as few as two exemplars, this in-context learning structure enables LLMs to tackle more challenging problems requiring innovative skill combinations, achieving near-perfect systematic generalization across a broad range of tasks. Intriguingly, SKiC also unlocks the latent potential of LLMs, allowing them to more actively utilize pre-existing internal skills acquired during earlier pretraining stages to solve complex reasoning problems. The SKiC structure is robust across different skill constructions and exemplar choices and demonstrates strong transferability to new tasks. Finally, inspired by our in-context learning study, we show that fine-tuning LLMs with SKiC-style data can elicit zero-shot weak-to-strong generalization, enabling the models to solve much harder problems directly with standard prompting.

Key facts. Cited by 33 papers in the map (data through 7 Oct 2026). Builds on 41 of its 92 references that are in the map. First posted on arXiv 1 Aug 2023.

Builds on

41 of 92 references.

References · 41

  1. 2020Language Models are Few-Shot Learnerscited by 32,199
  2. 2022Training language models to follow instructions with human feedbackcited by 15,712
  3. 2023LLaMA: Open and Efficient Foundation Language Modelscited by 13,958
  4. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
  5. 2021Training Verifiers to Solve Math Word Problemscited by 9,743
  6. 2020Scaling Laws for Neural Language Modelscited by 6,411
  7. 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,601
  8. 2022PaLM: Scaling Language Modeling with Pathwayscited by 5,304
  9. 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,203
  10. 2022Large Language Models are Zero-Shot Reasonerscited by 4,323
  11. 2021Finetuned Language Models Are Zero-Shot Learnerscited by 3,747
  12. 2022Scaling Instruction-Finetuned Language Modelscited by 2,997
29 more
  1. 2022Training Compute-Optimal Large Language Modelscited by 2,927
  2. 2022Emergent Abilities of Large Language Modelscited by 2,483
  3. 2021Multitask Prompted Training Enables Zero-Shot Task Generalizationcited by 1,462
  4. 2022Least-to-Most Prompting Enables Complex Reasoning in Large Language Modelscited by 1,397
  5. 2022Solving Quantitative Reasoning Problems with Language Modelscited by 1,359
  6. 2021Show Your Work: Scratchpads for Intermediate Computation with Language Modelscited by 871
  7. 2021Cross-Task Generalization via Natural Language Crowdsourcing Instructionscited by 696
  8. 2022Using DeepSpeed and Megatron to Train Megatron-Turing NLG 530B, A Large-Scale Generative Language Modelcited by 557
  9. 2022Decomposed Prompting: A Modular Approach for Solving Complex Taskscited by 554
  10. 2022Language Models are Multilingual Chain-of-Thought Reasonerscited by 518
  11. 2023Faith and Fate: Limits of Transformers on Compositionalitycited by 496
  12. 2022Complexity-Based Prompting for Multi-Step Reasoningcited by 387
  13. 2022Language Models Are Greedy Reasoners: A Systematic Formal Analysis of Chain-of-Thoughtcited by 334
  14. 2022Large Language Models Are Reasoning Teacherscited by 318
  15. 2019Measuring Compositional Generalization: A Comprehensive Method on Realistic Datacited by 280
  16. 2022Teaching Small Language Models to Reasoncited by 279
  17. 2023How is ChatGPT's behavior changing over time?cited by 265
  18. 2019Good-Enough Compositional Data Augmentationcited by 158
  19. 2023Progressive-Hint Prompting Improves Reasoning in Large Language Modelscited by 147
  20. 2019Neural Logic Machinescited by 144
  21. 2016Data Recombination for Neural Semantic Parsingcited by 111
  22. 2022Rationale-Augmented Ensembles in Language Modelscited by 111
  23. 2021Can You Learn an Algorithm? Generalizing from Easy to Hard Problems with Recurrent Networkscited by 108
  24. 2022Successive Prompting for Decomposing Complex Questionscited by 94
  25. 2020Compositional Generalization via Neural-Symbolic Stack Machinescited by 80
  26. 2022NaturalProver: Grounded Mathematical Proof Generation with Language Modelscited by 72
  27. 2022Knowledge-in-Context: Towards Knowledgeable Semi-Parametric Language Modelscited by 24
  28. 2021Hey AI, Can You Solve Complex Tasks by Talking to Agents?cited by 13
  29. 2023Learning to Plan with Natural Languagecited by 6

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2023: 6; 2024: 19; 2025: 5; 2026: 3.

33 papers.

Sort:

By area:

  1. 2024Self-Discover: Large Language Models Self-Compose Reasoning Structurescited by 108
  2. 2023DyVal: Dynamic Evaluation of Large Language Models for Reasoning Taskscited by 100
  3. 2024LLM With Tools: A Surveycited by 60
  4. 2024Key-Point-Driven Data Synthesis with its Enhancement on Mathematical Reasoningcited by 58
  5. 2024Determinants of LLM-assisted Decision-Makingcited by 55
  6. 2024Graph-enhanced Large Language Models in Asynchronous Plan Reasoningcited by 37
  7. 2024MATHSENSEI: A Tool-Augmented Large Language Model for Mathematical Reasoningcited by 34
  8. 2024DARG: Dynamic Evaluation of Large Language Models via Adaptive Reasoning Graphcited by 26
  9. 2024Unleashing LLM Reasoning Capability via Scalable Question Synthesis from Scratchcited by 24
  10. 2023Exposing Limitations of Language Model Agents in Sequential-Task Compositions on the Webcited by 23
  11. 2024When does compositional structure yield compositional generalization? A kernel theorycited by 19
  12. 2024Can Models Learn Skill Composition from Examples?cited by 17
21 more
  1. 2024VipAct: Visual-Perception Enhancement via Specialized VLM Agent Collaboration and Tool-usecited by 17
  2. 2023StrategyLLM: Large Language Models as Strategy Generators, Executors, Optimizers, and Evaluators for Problem Solvingcited by 13
  3. 2024Limits of Transformer Language Models on Learning to Compose Algorithmscited by 13
  4. 2024Learning Beyond Pattern Matching? Assaying Mathematical Understanding in LLMscited by 9
  5. 2023LaRS: Latent Reasoning Skills for Chain-of-Thought Reasoningcited by 8
  6. 2024When Reasoning Meets Information Aggregation: A Case Study with Sports Narrativescited by 7
  7. 2024SIaM: Self-Improving Code-Assisted Mathematical Reasoning of Large Language Modelscited by 6
  8. 2026Contextual Agentic Memory is a Memo, Not True Memorycited by 5
  9. 2025Discovering Hierarchical Latent Capabilities of Language Models via Causal Representation Learningcited by 4
  10. 2026Skill Neologisms: Towards Skill-based Continual Learningcited by 4
  11. 2023Evaluating In-Context Learning of Libraries for Code Generationcited by 3
  12. 2023Modeling Complex Mathematical Reasoning via Large Language Model based MathAgentcited by 3
  13. 2024From Words to Worlds: Compositionality for Cognitive Architecturescited by 1
  14. 2024Real-time Adapting Routing (RAR): Improving Efficiency Through Continuous Learning in Software Powered by Layered Foundation Modelscited by 1
  15. 2024Dynamic Skill Adaptation for Large Language Modelscited by 1
  16. 2026When Persona Attributes Improve Population Alignment in Large Language Modelscited by 1
  17. 2024FRoG: Evaluating Fuzzy Reasoning of Generalized Quantifiers in Large Language Modelscited by 0
  18. 2025IEA-Plugin: An AI Agent Reasoner for Test Data Analyticscited by 0
  19. 2025Exchange of Perspective Prompting Enhances Reasoning in Large Language Modelscited by 0
  20. 2025Automatic Prompt Generation via Adaptive Selection of Prompting Techniquescited by 0
  21. 2025Exploring Compositionality in Vision Transformers using Wavelet Representationscited by 0

Similar, not cited

Close in wording, no citation either way

  1. 2025Compositional Generalization from Learned Skills via CoT Training: A Theoretical and Structural Analysis for Reasoning
  2. 2024Do Large Language Models Have Compositional Ability? An Investigation into Limitations and Scalability
  3. 2023In-context Learning Generalizes, But Not Always Robustly: The Case of Syntax
  4. 2023How Do In-Context Examples Affect Compositional Generalization?
  5. 2023Can LLM find the green circle? Investigation and Human-guided tool manipulation for compositional generalization
  6. 2025Can Language Models Compose Skills In-Context?
  7. 2024Laying the Foundation First? Investigating the Generalization from Atomic Skills to Complex Reasoning Tasks
  8. 2026Learning to Reason with Curriculum II: Compositional Generalization