A Collision-Free Hot-Tier Extension for Engram-Style Conditional Memory: A Controlled Study of Training Dynamics
Not on the map. Why?
Abstract (arXiv)
We investigate whether high-frequency key collisions are a primary bottleneck in Engram-style conditional memory. To isolate the effect of collisions, we introduce Engram-Nine, a collision-free hot-tier extension that maps the most frequent n-grams through a Minimal Perfect Hash Function (MPHF) while retaining the original multi-head hashed lookup as a cold tier. Under a strictly iso-parameter setup, the collision-free design does not consistently improve validation loss. Through route-stratified evaluation (decomposing per-token loss into hot/cold contributions), we uncover a consistent "hot-to-cold advantage flip" during training: hot (high-frequency) positions initially have lower loss, but cold positions eventually surpass them. Crucially, collision-free configurations flip earlier than collision-prone baselines, suggesting that collisions act as implicit regularization. We also identify a gating mismatch: the gate learns to favor hot positions early in training, but this preference persists even after the flip, assigning higher weights to positions with higher loss. Our findings suggest that improving lookup precision alone does not guarantee better training outcomes. The dominant limitation may lie in gating credit assignment rather than index accuracy, and collision-induced noise may provide beneficial regularization that should not be naively eliminated.
Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). Builds on 11 of its 16 references that are in the map. First posted on arXiv 23 Jan 2026.
Builds on
11 of 16 references.
References · 11
- 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,297
- 2015Rethinking the Inception Architecture for Computer Visioncited by 5,475
- 2021Improving language models by retrieving from trillions of tokenscited by 1,293
- 2024The FineWeb Datasets: Decanting the Web for the Finest Text Data at Scalecited by 1,160
- 2014Neural Turing Machinescited by 644
- 2014Memory Networkscited by 363
- 2019Large Memory Layers with Product Keyscited by 124
- 2026Conditional Memory via Scalable Lookup: A New Axis of Sparsity for Large Language Modelscited by 86
- 2017Hash Embeddings for Efficient Word Representationscited by 55
- 2017Fast and scalable minimal perfect hashing for massive key setscited by 2
- 2021PTHash: Revisiting FCH Minimal Perfect Hashingcited by 1
Built on by
Citing papers per year: 2026: 2.
2 papers.