Grounding vs. Compositionality: On the Non-Complementarity of Reasoning in Neuro-Symbolic Systems
Not on the map. Why?
Abstract (arXiv)
Compositional generalization remains a foundational weakness of modern neural networks, limiting their robustness and applicability in domains requiring out-of-distribution reasoning. A central, yet unverified, assumption in neuro-symbolic AI is that compositional reasoning will emerge as a byproduct of successful symbol grounding. This work presents the first systematic empirical analysis to challenge this assumption by disentangling the contributions of grounding and reasoning. To operationalize this investigation, we introduce the Iterative Logic Tensor Network (iLTN), a fully differentiable architecture designed for multi-step deduction. Using a formal taxonomy of generalization -- probing for novel entities, unseen relations, and complex rule compositions -- we demonstrate that a model trained solely on a grounding objective fails to generalize. In contrast, our full iLTN, trained jointly on perceptual grounding and multi-step reasoning, achieves high zero-shot accuracy across all tasks. Our findings provide conclusive evidence that symbol grounding, while necessary, is insufficient for generalization, establishing that reasoning is not an emergent property but a distinct capability that requires an explicit learning objective.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 23 of its 39 references that are in the map. First posted on arXiv 29 Apr 2026.
Builds on
23 of 39 references.
References · 23
- 2015Deep Residual Learning for Image Recognitioncited by 51,809
- 2023Let's Verify Step by Stepcited by 3,598
- 2015VQA: Visual Question Answeringcited by 2,489
- 2016CLEVR: A Diagnostic Dataset for Compositional Language and Elementary Visual Reasoningcited by 1,445
- 2015Neural Module Networkscited by 375
- 2019The Neuro-Symbolic Concept Learner: Interpreting Scenes, Words, and Sentences From Natural Supervisioncited by 369
- 2018Neural-Symbolic VQA: Disentangling Reasoning from Vision and Language Understandingcited by 304
- 2020COGS: A Compositional Generalization Challenge Based on Semantic Interpretationcited by 260
- 2018Compositional Attention Networks for Machine Reasoningcited by 183
- 2020A Benchmark for Systematic Generalization in Grounded Language Understandingcited by 108
- 2017Learning to Infer Graphics Programs from Hand-Drawn Imagescited by 73
- 2021Meta-Learning to Compositionally Generalizecited by 62
11 more
- 2023NS3D: Neuro-Symbolic Grounding of 3D Objects and Relationscited by 57
- 2020Learning Differentiable Programs with Admissible Neural Heuristicscited by 30
- 2021Techniques for Symbol Grounding with SATNetcited by 24
- 2024Softened Symbol Grounding for Neuro-symbolic Systemscited by 16
- 2023Neurosymbolic Grounding for Compositional World Modelscited by 14
- 2022From Perception to Programs: Regularize, Overparameterize, and Amortizecited by 13
- 2019Program-Guided Image Manipulatorscited by 12
- 2023A Survey on Compositional Generalization in Applicationscited by 12
- 2024Mapping the Neuro-Symbolic AI Landscape by Architectures: A Handbook on Augmenting Deep Learning Through Symbolic Reasoningcited by 11
- 2021Unsupervised Learning of Neurosymbolic Encoderscited by 8
- 2025Fodor and Pylyshyn's Legacy: Still No Human-like Systematic Compositionality in Neural Networkscited by 3
Built on by
Not cited yet.