cs.AIFeb 17, 2026

Recursive Concept Evolution for Compositional Reasoning in Large Language Models

Authors: Sarim Chaudhry

Organizations: Purdue University

Abstract

Large language models achieve strong performance on many complex reasoning tasks, yet their accuracy degrades sharply on benchmarks that require compositional reasoning, including ARC-AGI-2, GPQA, MATH, BBH, and HLE. Existing methods improve reasoning by expanding token-level search through chain-of-thought prompting, self-consistency, or reinforcement learning, but they leave the model's latent representation space fixed. When the required abstraction is not already encoded in this space, performance collapses. We propose Recursive Concept Evolution (RCE), a framework that enables pretrained language models to modify their internal representation geometry during inference. RCE introduces dynamically generated low-rank concept subspaces that are spawned when representational inadequacy is detected, selected through a minimum description length criterion, merged when synergistic, and consolidated via constrained optimization to preserve stability. This process allows the model to construct new abstractions rather than recombining existing ones. We integrate RCE with Mistral-7B and evaluate it across compositional reasoning benchmarks. RCE yields 12-18 point gains on ARC-AGI-2, 8-14 point improvements on GPQA and BBH, and consistent reductions in depth-induced error on MATH and HLE.

Figures & tables

Appendix figures & tables1 asset

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. PoTRE: Test-Time Reasoning inspired by Cognitive Heterogeneity

    Jul 22, 2026Anmol Kankariya, Sercan Ö. ArıkTest-Time ScalingLanguage Model Ensembles

  2. ReHoPER: Receding-Horizon Planning for Enhanced Reasoning

    Oct 1, 2026Saeed Ahmadnia, Cornelia CarageaCompositional ReasoningSequential Decision Making

  3. Unlocking the Working Memory of Large Language Models for Latent Reasoning

    May 28, 2026Lukas Aichberger, Sepp HochreiterImplicit Reasoning in Language ModelsEfficient Language Model Reasoning