AI & Computational Science

Kronecker Delta Rule for Long Context Linear Attention

How the science connects

Language modelAssociative memory

AI Insight

Researchers have developed KronLSTM, a new linear attention architecture for language models that uses the Kronecker Delta Rule to manage associative memory. This approach allows the system to correct specific stored associations while minimizing disruption to existing information, achieved through single-direction updates in matrix space that maintain stable memory dynamics without requiring additional normalization mechanisms. Experimental results show KronLSTM performs competitively with or better than existing linear attention models, particularly excelling in long-context language processing tasks.


This advancement could improve AI language models' ability to handle longer texts and documents more efficiently while maintaining stable performance. The reduced computational requirements of linear attention combined with better memory management may enable more practical deployment of large language models in resource-constrained environments.


Understand the Science

Language model 30 articles Explore Concept → Associative memory Concept coming soon

⚠️ Preprint – Noch nicht peer-reviewed

Dieser Artikel wurde noch nicht von unabhängigen Experten begutachtet. Die Ergebnisse sind vorläufig und sollten mit Vorsicht interpretiert werden.

Abstract: We propose KronLSTM, a linear attention architecture based on the Kronecker Delta Rule, a novel update rule for associative matrix memories. KronLSTM extends the xLSTM family with a memory-revision mechanism that corrects targeted associations while modifying the memory only along a single direction in matrix space. This minimally invasive memory revision reduces interference with previously stored information compared with delta-rule updates, making it particularly well suited for long-context language modeling. The resulting memory dynamics can be mathematically described as a Markov chain that converges to a steady-state distribution, while the expected norm of the memory matrix remains uniformly bounded throughout the entire input sequence. Hence, KronLSTM ensures stable memory dynamics without requiring additional normalization and stabilization mechanisms for the memory state. Experiments show that KronLSTM is competitive with, and often outperforms, existing linear attention architectures, including models of the (Gated) DeltaNet family, with particularly strong performance on long context benchmarks. These results establish the Kronecker Delta Rule as an effective and analytically tractable foundation for stable associative memory in recurrent linear attention architectures. Our code (https://github.com/NX-AI/KronLSTM) and models (https://huggingface.co/collections/NX-AI/kronlstm) are open-source.

Source: Kronecker Delta Rule for Long Context Linear Attention