Holographic Memory for Zero-Shot Compositional Reasoning in Knowledge Graphs: A Mechanistic Study of Where and Why It Fails
Researchers demonstrate that Holographic Reduced Representations (HRR), a theoretically promising approach for multi-hop reasoning in knowledge graphs, fail at zero-shot compositional queries despite competitive single-hop performance. The core bottleneck is not the mathematical binding mechanism but rather reduced retrieval capacity under superposition, a finding with implications for neural-symbolic AI systems.