This paper proposes a unified framework that uses Tucker decomposition (high-order tensor factorization) to generalize approximate attention mechanisms such as GQA and MLA, achieving orders-of-magnitude parameter reduction.
Core Innovation
Unified perspective Traditional methods treat Q, K, V as three independent matrices. Tucker Attention instead views them as slices of a single 3D tensor:
- Dimension 1: embedding space (d_model)
- Dimension 2: projection space (d_k/d_v)
- Dimension 3: Q/K/V role (3 roles)
- C: the core tensor, capturing cross-dimensional interactions
- U⁽ⁱ⁾: factor matrices, capturing the principal directions of variation along each dimension
- Validated on LLMs and ViTs, with validation perplexity comparable to full MHA
- Reveals substantial redundancy in MHA: the effective rank is far below the parameter scale
- Provides theoretical guidance for further simplifying MLA
- Title: Tucker Attention: A generalization of approximate attention mechanisms
- Authors: Timon Klein, Jonas Kusch, Sebastian Sager, Stefan Schnake, Steffen Schotthöfer
- arXiv: https://arxiv.org/abs/2603.30033
Tucker decomposition
Key Advantages
1. Parameter efficiency: roughly 10x fewer parameters than conventional MHA (from the ~50 million range down to the ~1 million range) 2. Full compatibility: seamless integration with Flash Attention, RoPE, GQA, and MLA 3. Adaptive rank: compression level can be chosen independently per dimension 4. Unified framework: GQA and MLA are both special cases of Tucker Attention
Experimental Findings
Insight
The variation of attention weights is separable across multiple dimensions. Rather than approximating three matrices separately, it is better to find a more compact multilinear structure in a high-dimensional tensor space.
This aligns with Feynman's observation that "nature is frugal." Tucker Attention takes a step toward that natural economy.
---
Paper information