Recursive Concept Evolution for Compositional Reasoning in Large Language Models
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
| Method | Model | ARC-AGI-2 | MATH | BBH | GPQA | HLE |
|---|---|---|---|---|---|---|
| Base | Mistral-7B | 12.4 | 28.6 | 51.3 | 24.1 | 8.2 |
| CoT | Mistral-7B | 15.1 | 34.2 | 57.8 | 28.5 | 10.1 |
| SC ( =16) | Mistral-7B | 16.8 | 37.1 | 60.2 | 30.3 | 11.4 |
| ToT | Mistral-7B | 17.3 | 36.8 | 59.5 | 31.0 | 11.9 |
| GRPO | Mistral-7B | 18.2 | 38.9 | 62.1 | 32.4 | 12.6 |
| DisCO | Mistral-7B | 19.7 | 41.3 | 64.8 | 34.2 | 13.8 |
| Method | Color Perm. | Spatial Rot. | Distractor |
|---|---|---|---|
| CoT | 71.2 | 68.4 | 74.1 |
| DisCO | 78.5 | 73.9 | 80.2 |
| RCE | 94.3 | 91.7 | 95.8 |
| Method | Relative FLOPs | Accuracy (%) |
|---|---|---|
| Base (greedy) | 1.0 | 28.6 |
| CoT | 3.2 | 34.2 |
| SC ( =16) | 16.0 | 37.1 |
| ToT | 24.5 | 36.8 |
| RCE | 1.04 | 47.4 |
| Configuration | ARC-AGI-2 | MATH |
|---|---|---|
| Full RCE | 28.0 | 47.4 |
| Remove MDL criterion | 14.6 | 31.2 |
| Remove invariance augmentation | 18.3 | 39.8 |
| Remove KL constraint | 21.5 | 35.6 |
| Remove merge mechanism | 23.1 | 42.7 |
| Remove orthogonality penalty | 20.4 | 38.1 |
Appendix figures & tables1 asset
Supplementary material from the paper’s appendix.
Appendix
| Hyperparameter | Value 1 | Value 2 | Value 3 | Value 4 | Default |
|---|---|---|---|---|---|
| Rank | 4: 22.1 | 8: 25.3 | 16: 28.0 | 32: 27.4 | 16 |
| Top- | 1: 24.6 | 2: 28.0 | 4: 27.2 | 8: 25.8 | 2 |
| Spawn | 2.0: 21.8 | 3.0: 25.4 | 5.0: 28.0 | 10.0: 26.1 | 5.0 |
| MDL | 0.1: 22.3 | 0.3: 26.9 | 0.5: 28.0 | 1.0: 25.7 | 0.5 |
| 0.01: 24.1 | 0.05: 28.0 | 0.1: 27.3 | 0.5: 23.6 | 0.05 |
Compositional Reasoning
Compositional reasoning studies how models combine facts, concepts, rules, and skills to solve tasks that require multiple structured steps.
See all 39 papers