State Rank Dynamics in Linear Attention LLMs
Not on the map. Why?
Abstract (arXiv)
Linear Attention Large Language Models (LLMs) offer a compelling recurrent formulation that compresses context into a fixed-size state matrix, enabling constant-time inference. However, the internal dynamics of this compressed state remain largely opaque. In this work, we present a comprehensive study on the runtime state dynamics of state-of-the-art Linear Attention models. We uncover a fundamental phenomenon termed State Rank Stratification, characterized by a distinct spectral bifurcation among linear attention heads: while one group maintains an effective rank oscillating near zero, the other exhibits rapid growth that converges to an upper bound. Extensive experiments across diverse inference contexts reveal that these dynamics remain strikingly consistent, indicating that the identity of a head,whether low-rank or high-rank,is an intrinsic structural property acquired during pre-training, rather than a transient state dependent on the input data. Furthermore, our diagnostic probes reveal a surprising functional divergence: low-rank heads are indispensable for model reasoning, whereas high-rank heads exhibit significant redundancy. Leveraging this insight, we propose Joint Rank-Norm Pruning, a zero-shot strategy that achieves a 38.9% reduction in KV-cache overhead while largely maintaining model accuracy.
Key facts. Cited by 3 papers in the map (data through 7 Oct 2026). Builds on 20 of its 22 references that are in the map. First posted on arXiv 2 Feb 2026.
Builds on
20 of 22 references.
References · 20
- 2017Attention Is All You Needcited by 59,932
- 2021Training Verifiers to Solve Math Word Problemscited by 9,743
- 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,203
- 2023Mamba: Linear-Time Sequence Modeling with Selective State Spacescited by 4,616
- 2023Efficient Streaming Language Models with Attention Sinkscited by 2,115
- 2020Transformers are RNNs: Fast Autoregressive Transformers with Linear Attentioncited by 1,979
- 2024Transformers are SSMs: Generalized Models and Efficient Algorithms Through Structured State Space Dualitycited by 1,283
- 2024SnapKV: LLM Knows What You are Looking for Before Generationcited by 848
- 2023H2O: Heavy-Hitter Oracle for Efficient Generative Inference of Large Language Modelscited by 805
- 2019How Contextual are Contextualized Word Representations? Comparing the Geometry of BERT, ELMo, and GPT-2 Embeddingscited by 770
- 2024Gated Delta Networks: Improving Mamba2 with Delta Rulecited by 483
- 2024Parallelizing Linear Transformers with the Delta Rule over Sequence Lengthcited by 373
8 more
- 2014Exploiting Linear Structure Within Convolutional Networks for Efficient Evaluationcited by 304
- 2019Representation Degeneration Problem in Training Natural Language Generation Modelscited by 250
- 2018Implicit Self-Regularization in Deep Neural Networks: Evidence from Random Matrix Theory and Implications for Learningcited by 211
- 2024Repeat After Me: Transformers are Better than State Space Models at Copyingcited by 208
- 2024Simple linear attention language models balance the recall-throughput tradeoffcited by 197
- 2024ShadowKV: KV Cache in Shadows for High-Throughput Long-Context LLM Inferencecited by 132
- 2024Breaking the Low-Rank Dilemma of Linear Attentioncited by 31
- 2024ZigZagkv: Dynamic KV Cache Compression for Long-context Modeling based on Layer Uncertaintycited by 7
Built on by
Citing papers per year: 2026: 3.
3 papers.
- 2026The Gradient Does Not See Rank: Rank-Indifference in Matrix-CODI on ProsQAcited by 2
- 2026The Rank the Task Demands: A Causal Rank Law for Matrix Memories Trained on Group Compositioncited by 1
- 2026When the Gradient Sees Rank: Provable Necessity, Causal Recruitment, and Composition in Trained Matrix Memoriescited by 0
- 2026When the Gradient Sees Rank: Provable Necessity, Causal Recruitment, and Composition in Trained Matrix Memories12 Sep 2026
- 2026The Rank the Task Demands: A Causal Rank Law for Matrix Memories Trained on Group Composition10 Sep 2026
- 2026The Gradient Does Not See Rank: Rank-Indifference in Matrix-CODI on ProsQA2 Sep 2026
Similar, not cited
Close in wording, no citation either way
- 2026RunningTensor: Generalizing Linear Attention to Higher-Order Recurrent States
- 2026Linear Predictability of Attention Heads in Large Language Models
- 2025Higher-order Linear Attention
- 2025How Many Heads Make an SSM? A Unified Framework for Attention and State Space Models
- 2024When Linear Attention Meets Autoregressive Decoding: Towards More Effective and Efficient Linearized Large Language Models
- 2026Gradient-Stable Attention Heads Signal LLM Correctness
- 2026Double-P: Hierarchical Top-P Sparse Attention for Long-Context LLMs
- 2025Eigenvalues as a Metric for Memory Dynamics in Sequence Models