Multi-Hop Knowledge Composition is Bound by Pretraining Exposure

Yannis Karmim, Luis Martí, Djamé Seddah, Valentin Barriere


Abstract
Large Language Models fail at implicit multi-hop reasoning: a model answers "When was born?" and "Who is ’s closest friend?" correctly but fails on "When was ’s closest friend born?" in a single forward pass, even when both facts are perfectly memorized and individually retrievable. We study this failure in a controlled natural language setting with a strict separation between individuals exposed to compositional contexts during pretraining and those that never appear in any such context. We confirm that compositional failure persists even at 97% 1-hop accuracy, establishing the gap as a pretraining failure rather than a knowledge absence. We propose and test nine data-centric augmentation formats and find that compositional pretraining transfers to unseen questions for exposed individuals, but never to individuals absent from compositional pretraining, suggesting that exposure to compositional contexts during pretraining is a necessary condition for implicit multi-hop reasoning. Our code is available online.
Anthology ID:
2026.findings-emnlp.2144
Volume:
Findings of the Association for Computational Linguistics: EMNLP 2026
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
Findings
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
45815–45825
Language:
URL:
https://aclanthology.org/2026.findings-emnlp.2144/
DOI:
Bibkey:
Cite (ACL):
Yannis Karmim, Luis Martí, Djamé Seddah, and Valentin Barriere. 2026. Multi-Hop Knowledge Composition is Bound by Pretraining Exposure. In Findings of the Association for Computational Linguistics: EMNLP 2026, pages 45815–45825, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
Multi-Hop Knowledge Composition is Bound by Pretraining Exposure (Karmim et al., Findings 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.findings-emnlp.2144.pdf