English

Memorization, Emergence, and Explaining Reversal Failures: A Controlled Study of Relational Semantics in LLMs

Computation and Language 2026-04-23 v2

Abstract

Autoregressive LLMs perform well on relational tasks that require linking entities via relational words (e.g., father/son, friend), but it is unclear whether they learn the logical semantics of such relations (e.g., symmetry and inversion logic) and, if so, whether reversal-type failures arise from missing relational semantics or left-to-right order bias. We propose a controlled Knowledge Graph-based synthetic framework that generates text from symmetric/inverse triples, train GPT-style autoregressive models from scratch, and evaluate memorization, logical inference, and in-context generalization to unseen entities to address these questions. We find a sharp phase transition in which relational semantics emerge with sufficient logic-bearing supervision, even in shallow (2-3 layer) models, and that successful generalization aligns with stable intermediate-layer signals. Finally, order-matched forward/reverse tests and a diffusion baseline indicate that reversal failures are primarily driven by autoregressive order bias rather than deficient inversion semantics.

Keywords

Cite

@article{arxiv.2601.02931,
  title  = {Memorization, Emergence, and Explaining Reversal Failures: A Controlled Study of Relational Semantics in LLMs},
  author = {Yihua Zhu and Qianying Liu and Jiaxin Wang and Fei Cheng and Chaoran Liu and Akiko Aizawa and Sadao Kurohashi and Hidetoshi Shimodaira},
  journal= {arXiv preprint arXiv:2601.02931},
  year   = {2026}
}

Comments

ACL2026 Main Long Paper