← 返回 2026-09-22

复数 KDA:理解并增强 Kimi Delta Attention 的表达能力 Complex KDA: Understanding and Enhancing the Expressivity of Kimi Delta Attention

Julien Siems, Riccardo Grazzi, Korbinian Pöppel, Jaisidh Singh, Arber Zela, Timur Carstensen, Jenia Jitsev, Frank Hutter, Volkan Cevher, Antonio Orvieto, Aaron Klein 📅 2026-09-21 👍 13 2026-11-02 18:30
Delta规则 循环架构 状态跟踪 线性RNN 表达能力理论 语言建模

符号门控与 β∈[0,2] 让单次 KDA 转移实现平面旋转,表达力追平 DeltaProduct2

前置知识

Delta 规则与 Householder 反射

DeltaNet 类模型的状态转移是 $A_t = I - \beta_t k_t k_t^\top$,相当于对记忆做一次低秩写-擦修正。当 key $k_t$ 为单位向量时,$\beta=0,1,2$ 分别给出恒等、投影和精确的 Householder 反射(把向量沿 $k_t$ 方向的分量翻转)。它是对角加低秩转移中那个提供跨通道信息混合的秩一项。

本文的核心构造就是把 delta-rule 反射与门控反射复合成旋转,所有理论都围绕 $I-\beta kk^\top$ 的几何性质展开。

对角加秩一(DPR1)转移

Gated DeltaNet(GDN)与 Kimi Delta Attention(KDA)的转移矩阵形如 $A_t=(I-\beta_tk_tk_t^\top)\mathrm{Diag}(\alpha_t)$,即对角衰减门控乘以秩一修正,称为 diagonal-plus-rank-one。这种结构既支持 WY 表示的 chunk-wise 并行训练(高效),又比纯对角转移(Mamba-2、mLSTM、GLA)多出跨通道混合能力,已成为多个生产级 LLM 的循环骨干。

论文的 Theorem 1 完整刻画了这一族中所有正交矩阵,证明 CKDA 参数化恰好覆盖整个正交 DPR1 族。

标量门控 vs 通道级门控

GDN 对整个 head 用一个标量衰减 $\alpha_t=\alpha_t\mathbf{1}$,被 Qwen 等模型采用;KDA 则给每个通道独立的门控 $\alpha_t\in\mathbb{R}^n$(标准为非负),被 Kimi、Solar 等模型采用。两者都保持 DPR1 结构和吞吐,但通道级门控打破了转移矩阵的对称性。

本文要回答的问题正是“从标量门控换成通道门控到底换来了多少表达能力”,符号化通道门控是 CKDA 全部收益的来源。

状态跟踪与有限群字问题

状态跟踪要求模型隐状态 $h_t$ 能被解码出 $s_t=T_{a_t}(s_{t-1})$,典型任务是 parity、模加、置换复合,即有限群 $S_3,S_4,A_5,S_5$ 上的字问题(给定群元素序列求累积乘积)。Barrington 定理把 $S_5$ 与复杂度类 NC$^1$ 联系起来,使群跟踪成为衡量循环模型表达力的标准试金石。

论文的全部表达力结果(单层可跟踪哪些群、需要几层)都用群字问题陈述,实验也在 S3/S4/A5 上验证。

复特征值与二维旋转

实矩阵的特征值为复共轭对 $\lambda=e^{\pm i\theta}$ 时,对应不变子空间上的旋转;$|\lambda|=1$ 表示无衰减旋转,$|\lambda|<1$ 是衰减旋转。此前已知:一次 delta-rule 转移(对称阵)谱必为实数,无法产生旋转;DeltaProduct 需要 2 次秩一更新才能实现平面旋转。

CKDA 的核心主张就是单次 DPR1 转移在扩展参数范围后可拥有复特征值对,从而一层内实现旋转,这是全部表达力提升的机制。

研究动机

线性 RNN 以固定大小状态和线性复杂度替代 softmax attention,其中 delta-rule 家族(DeltaNet、Gated DeltaNet、KDA)凭借 $A_t=(I-\beta_tk_tk_t^\top)\mathrm{Diag}(\alpha_t)$ 的对角加秩一转移,已被 Qwen、Kimi、Solar、Ling 等多个生产级大模型用作循环骨干。但这类转移的几何本质是“衰减 + 对称反射”:GDN 的标量门控与 Householder 项永远可交换,转移矩阵对称、谱为实数;标准 KDA 的非负通道门控虽然逐通道不同,矩阵仍相似于对称矩阵 $D^{1/2}H_kD^{1/2}$,谱同样是实的。谱为实意味着单次转移只能做反射与缩放,无法实现平面旋转——而旋转恰是模加、$S_3$ 置换复合等状态跟踪任务在一层内求解的关键。已有方案 DeltaProduct 需要 2 次 delta-rule 更新(秩一修正数翻倍、计算开销增加)才能得到 2D 旋转;MDN 要引入辅助动量状态、SFDA 要显式相位门,都改变了递推的基本结构。

本文的目标是本文的目标是精确回答“KDA 把 GDN 的标量门控换成逐通道门控到底增加了什么表达能力”,并证明:只需把 KDA 的两个参数范围各放宽一步——门控放宽到 $[-1,1]$(允许负值)、delta-rule 系数放宽到 $\beta\in[0,2]$(允许反射)——单次转移就能精确实现任意平面旋转,从而在不增加秩、不增加每 token 计算量的前提下达到 DeltaProduct2 的状态跟踪表达力。具体包括:刻画 CKDA 转移的谱(至多一对复特征值)、证明每个正交 DPR1 矩阵都是 CKDA 转移、给出单层与多层的有限群跟踪上下界,并用状态跟踪、周期波形续写、1.3B/100B 语言建模和 scaling law 实验验证,同时保持 KDA 96–97% 的吞吐率。

与已有工作不同的是,本文的独特之处在于“就地改造已有结构”而非增加新组件:不堆叠多次 delta-rule 更新(DeltaProduct)、不加辅助状态(MDN)、不加显式相位门(SFDA、RoPE 类),而是把 KDA 的通道门控重新解读为一组轴对齐的广义 Householder 反射($\mathrm{Diag}(\alpha)=\prod_i(I-(1-\alpha_i)e_ie_i^\top)$),让“自由取向反射 × 符号坐标反射”复合成旋转。方法上先做交换性/对称性分析——交换子 $(H_kD-DH_k)_{ij}=\beta k_ik_j(\alpha_i-\alpha_j)$ 表明标量门控恒可交换、正门控谱必为实——再从矩阵几何推出谱性质,最后把谱性质转译为状态跟踪的可达与不可达界。把 Sarrof et al. 2024 的负门控与 Grazzi et al. 2025 的 $\beta\in[0,2]$ 这两个各自独立提出的扩展组合起来产生质变,是此前未被发现的。

核心方法

直觉层面:平面旋转等于两条镜像线相差角度 $\theta$ 的两次反射的复合。CKDA 的单次转移 $A_t=(I-\beta_tk_tk_t^\top)\mathrm{Diag}(\alpha_t)$ 恰好提供这两次反射:delta-rule 项是可自由取向的 Householder 反射($\beta=2$ 时精确),而对角门控一旦允许取负值,可分解为若干轴对齐的反射,其中 $\alpha_i=-1$ 的通道就是精确的坐标翻转。技术路线上:第一步用交换子证明标量门控(GDN)永远给出对称矩阵、正门控(标准 KDA)与对称阵相似,谱均为实数,扩展标量门控范围只能改全局符号;第二步在二维算出判别式 $\Delta=(1-\alpha)^2\cos^2(2\theta)+4\alpha$,证明 $\alpha<0$ 且 $\beta>1$ 时出现共轭复特征值对,且 $|\lambda|=\sqrt{-\alpha}$ 随 $\alpha\to-1$ 趋于单位圆,端点 $\alpha=-1,\beta=2$ 时 $A=H_kH_{e_1}$ 恰为转角 $2\theta$ 的旋转;第三步推广到 $n$ 维,证明任意 CKDA 矩阵至多一对复特征值(Theorem 8);第四步用这些旋转构造群跟踪方案与多层模拟,并落地为保持 KDA 吞吐的实现。

核心创新是把“通道门控”从被动的衰减系数重新诠释为第二个反射算子,从而让一个秩一结构的转移矩阵具备旋转能力。理论顶点是 Theorem 1:每个正交 DPR1 矩阵 $A=D+uv^\top$ 都可写成 $(I-2kk^\top)S$(signed-Householder 形式,$S$ 为对角符号阵),即 CKDA 的参数化恰好覆盖整个正交 DPR1 族——单次转移的表达力已达该结构类的上限;推论是 RWKV-7 式的非对称秩一项($D(\alpha)-k(v\odot k)^\top$)不增加任何正交转移。与已有方法的本质区别:DeltaProduct2 用两次秩一更新(rank-2、双倍 delta-rule 计算)换旋转;MDN 靠动量耦合产生复模态但失去非扩张保证;SFDA 靠显式相位门且模态需限制在象限内。CKDA 保持一阶实数递推、对角加秩一、非扩张($\|A\|_2\le1$)与 WY chunk-wise 并行,却获得了复动力学。

方法步骤详情

第一步参数化:$\beta_t=2\sigma(b_t)$,门控 $r_{t,i}=2\sigma(a_{t,i})-1$,提供标准初始化(门靠近 1)与 spread 初始化(正负各约一半,以及 $\beta$ 的双峰初始化)两种方案。第二步 2D 构造:取 $A_{\alpha,\theta}=(I-2kk^\top)\mathrm{Diag}(\alpha,1)$,$k=(\cos\theta,\sin\theta)^\top$,展开验证旋转条件与复特征值条件 $\Delta<0$。第三步高维谱刻画:Proposition 2 做符号-幅值分解 $A=\tilde A\,\mathrm{Diag}(|\alpha|)$,旋转被限制在 $\mathrm{span}\{k_-,k_+\}$ 二维子空间内($k_\pm$ 是 key 在正/负门控坐标上的分量),复特征值充要条件为 $\beta^2\cos^2(2\theta)<4(\beta-1)$;Theorem 8 证明任意 CKDA 矩阵至多一对非实共轭特征值(需 $\beta>1$ 且存在负门控),Theorem 9 把该限制推广到所有非扩张 DPR1 矩阵。第四步表达力构造:平面旋转加反射给出 $\mathbb{Z}_n$、$D_n$($d=2$);重定向立方体给 $S_4,A_4$($d=3$);单位四元数提升加多对一解码给 $A_5$($d=4$);多层方面复用 clock–buffer–accumulator 构造,用一次平面旋转充当时钟,3 层解所有有限群字问题,$\beta>2$ 时以多项式精度识别所有正则语言并计算 $\mathbb{Q}$ 上任意 WFA。第五步实现:把累积符号经 gauge 变换吸收进 key/query(不改 kernel),或用 Triton 融合进归一化及反传、TileLang 混合后端,吞吐保持 KDA 的 96–97%;状态跟踪实验移除 key/query 投影上的 SiLU(其会把 key 偏向正值)。第六步实验:单层 12 头×16 维模型训练 S3/S4/A5(60k 步、Muon、长度课程 4→32),周期 groove 续写,340M/15B 与 1.3B/100B 语言建模及 47M–1.7B scaling 阶梯。

技术新颖性

技术新颖性体现在四个层面。其一,机制发现:首次指出通道门控本身就是第二个反射,符号化后与 delta-rule 反射复合即得旋转,把“负特征值帮助状态跟踪”(Grazzi et al. 2025 针对标量门控的结论)推广到通道级并给出完整谱刻画。其二,结构定理:Theorem 1 给出正交 DPR1 矩阵的完整刻画(每个正交 $D+uv^\top$ 都是 signed-Householder),既说明 CKDA 参数化的完备性,也否定性地说明 RWKV-7 式非对称秩一项不增加正交表达力;Theorem 4 进一步给出谱障碍——非扩张且至多一对复特征值(覆盖 CKDA 与 $k\le3$ 的 DeltaProduct)的单层任意头数模型都无法跟踪 $S_5$。其三,深度节省:平面旋转时钟使有限群字问题与 WFA 模拟所需层数比 DeltaNet/GDN 少一层(3 层 vs 4 层)。其四,工程落地:不改递推结构的符号 gauge 变换使现有 KDA kernel 只需微调即可训练,保留 96–97% 吞吐,理论与生产级实现之间距离很短。

Intuition for Theorem 1 in 2D. A single reflection aligns a 2D orthogonal frame with the coordinate axes, giving HA = S and hence A = HS.
Figure 3: Intuition for Theorem 1 in 2D. A single reflection aligns a 2D orthogonal frame with the coordinate axes, giving HA = S and hence A = HS.

实验结果

(1)状态跟踪:单层模型(12 头×16 维,训练长度≤32,报三种子最优、scaled accuracy 把随机映射为 0、完美映射为 1)上,CKDA 在 S3 长度外推保持接近 1 的精度,而只扩展门控或只扩展 $\beta$ 的 KDA 变体在长长度上仅约 0.2(相当于只区分 $A_3$ 两个陪集的 parity 级判别),标准 KDA 完全失败;S4 上 CKDA 是测试范围内唯一外推最好的设置但长长度仍下降;A5 从随机初始化学不会,而用四元数构造初始化的小模型(4 头×4 维、可全参数训练、普通 next-state 交叉熵)实现外推,说明是优化障碍而非表达力障碍。学到的成功头呈现 $\beta\approx2$、门控接近 $\pm1$、复特征值贴近单位圆(Figure 7),key 的 PCA 前 3 主成分解释约 95% 方差,与理论机制吻合。(2)音频续写:124 BPM 合成周期 groove、单次前向(无输出反馈)、训练最长 136 步,长度 264 处 CKDA 保持 38.1 dB SNR,causal Transformer 跌至 2.8 dB,四个 KDA 范围设置中只有 CKDA 能准确续写;但 GRU(非线性 RNN)误差更低。(3)语言建模:1.3B/100B FineWeb-Edu 上 CKDA 验证 ppl 15.78、11 项下游平均 54.06%,与 KDA 对照(15.73/54.09%)打平,优于 GDN(16.40/52.07%)、Mamba-2(16.79/51.82%)、Mamba-3 SISO(16.30/51.42%)、GDN-2(15.90/53.11%)与 Transformer SWA-hybrid(19.22/50.86%);hybrid 3:1 版本达 15.34/54.37%。RULER 检索 CKDA 显著强于 KDA(S-NIAH-1@4K:100 vs 94.0)。340M/15B Nemotron-CC 上 spread 初始化 CKDA 平均下游 52.30% vs 标准 KDA 51.32%(验证 ppl 略差)。scaling law:47M–1.7B Nemotron-CC 阶梯上 CKDA/KDA 在所有规模优于 Transformer 基线,未出现 xLSTM 式的大 over-training 交叉点,1.7B/50BT 留出点预测误差在 ±0.003 nats 内。(4)机制涌现:1.3B 训练中负门控主要出现在前几层、$\beta>1$ 遍布各层(前两层最多)、复特征值转移集中于前两层(Figure 10)。(5)效率:Triton/TileLang 实现保持 KDA 前向-反向吞吐的 96–97%(H100 BF16、32k tok/step),DeltaProduct2 基线吞吐相当。

Expressivity of linear recurrent models
Table 1: Expressivity of linear recurrent models
Language modeling and zero-shot common-sense reasoning at 1.3B parameters on 100B tokens of FineWeb-Edu
Table 2: Language modeling and zero-shot common-sense reasoning at 1.3B parameters on 100B tokens of FineWeb-Edu
Spectral structure of complex-capable delta recurrences
Table 3: Spectral structure of complex-capable delta recurrences
Language modeling results (small-scale ablations on Nemotron-CC 15B tokens and FineWeb 45B tokens)
Table 6: Language modeling results (small-scale ablations on Nemotron-CC 15B tokens and FineWeb 45B tokens)
RULER needle retrieval at 1.3B parameters / 100B FineWeb-Edu tokens
Table 7: RULER needle retrieval at 1.3B parameters / 100B FineWeb-Edu tokens
Forward–backward kernel throughput on an H100 in BF16, with 16 heads, dk = dv = 128, and 32k tokens per step.
Figure 5: Forward–backward kernel throughput on an H100 in BF16, with 16 heads, dk = dv = 128, and 32k tokens per step.
One-layer KDA variants on the S3, S4, and A5 word problems, by the eigenvalue range allowed for the diagonal and for the Householder component.
Figure 6: One-layer KDA variants on the S3, S4, and A5 word problems, by the eigenvalue range allowed for the diagonal and for the Householder component.
Learned CKDA transitions on the S3 word problem.
Figure 7: Learned CKDA transitions on the S3 word problem.
Periodic waveform continuation with single-layer models.
Figure 8: Periodic waveform continuation with single-layer models.
Advantage of CKDA recurrent and hybrid variants against the Transformer baseline (including QK-Norm) in nats across scales.
Figure 9: Advantage of CKDA recurrent and hybrid variants against the Transformer baseline (including QK-Norm) in nats across scales.
Extended-range use in non-hybrid CKDA 1.3B with standard initialization: per-layer fractions of negative gates (a), rates β > 1 (b), and transitions with complex eigenvalues (c).
Figure 10: Extended-range use in non-hybrid CKDA 1.3B with standard initialization: per-layer fractions of negative gates (a), rates β > 1 (b), and transitions with complex eigenvalues (c).
查看结构化数据
任务指标本文基线提升
S3 群字问题长度外推(单层,训练长度≤32) scaled accuracy(随机=0,完美=1) CKDA(α∈[−1,1], β∈[0,2])在 128–512 长度保持接近 1 只扩一个范围的 KDA 约 0.2;标准 KDA ≈0 长长度上约 +0.8 scaled accuracy
S4 / A5 群字问题 scaled accuracy S4 为测试范围内外推最强的 KDA 设置(长长度仍衰减);A5 需理论初始化才可外推 其他 KDA 范围设置均失败 唯一在 384–512 长度仍保持高精度的 KDA 变体
周期音频波形续写(训练最长 136 步,测至 264) SNR (dB) CKDA 38.1 dB Causal Transformer 2.8 dB +35.3 dB(GRU 误差更低,为非线性 RNN)
语言建模 1.3B 参数 / 100B FineWeb-Edu tokens 验证 ppl ↓ / 11 项下游平均准确率 ↑ CKDA 15.78 / 54.06%;CKDA+attn 3:1 15.34 / 54.37% KDA 15.73/54.09%;GDN 16.40/52.07%;Mamba-2 16.79/51.82%;GDN-2 15.90/53.11%;Transformer SWA-hybrid 19.22/50.86% 与 KDA 打平,对 Transformer 与多数线性 RNN 提升 2–3pp
小规模语言建模 340M / 15B Nemotron-CC 10 项下游平均准确率 ↑ CKDA spread 初始化 52.30% 标准 KDA 51.32% +0.98pp(ppl 未最优,差异温和且依赖配置)
RULER 单针检索 S-NIAH-1(1.3B/100B,1K/2K/4K/8K) 准确率 (%) CKDA 100/100/100/87.8 KDA bounded gate 32.2/65.8/94.0/68.8 1K 处 +67.8pp,4K 处 +6.0pp
训练吞吐(H100 BF16,16 头,32k tok/step) 前向-反向 tok/s 相对 KDA 96–97%(Triton/TileLang 实现) 标准 KDA 100%;DeltaProduct2 相当(且多处理一路 value) 仅损失 3–4% 吞吐换取表达力提升

局限与改进

作者承认的局限:受秩一结构约束,非扩张转移至多携带一对持续复特征值(Theorem 8/9),多频率相位必须靠多头叠加;表达力结果不蕴含可学习性——A5 可表示但从随机初始化学不到;一般 WFA 构造需要 $\beta>2$(放弃非扩张保证)且依赖固定代数数域上的精确算术;S4 长长度精度仍然下降;CKDA 与 DeltaProduct2 只是通往同等表达力的两条路线,结构差异不构成固有的计算优势(后者吞吐相当)。我自己的观察:状态跟踪报三种子最优,对训练方差的呈现偏乐观;音频实验只有一个合成 groove 且无输出反馈,相位保持结论的普适性待验证;1.3B 语言建模上 CKDA 与 KDA 差异在噪声水平内,扩展范围对 LM 的实际收益证据偏弱(ppl 略差、下游打平、340M 上不足 1pp);hybrid RULER 只评 ≤4096 上下文;多层构造依赖精确算术,BF16 分块并行下的数值稳定性没有形式化保证,而相关文献已指出仿射递推在扰动累积上的脆弱性。

独立分析的弱点

弱点一:复模态刚性。每转移至多一对复特征值,模拟多相位/高维酉动力学需大量头,效率存疑;改进方向是把秩一修正推广到秩 $r$ 或块结构,同时保住 WY 型并行 kernel,论文的谱刻画框架(判别式条件)可直接推广。弱点二:可学习性鸿沟。A5 必须靠四元数理论初始化才能学成,说明梯度下降难以自发发现旋转表示;改进方向是设计谱正则、旋转诱导课程或元学习初始化,让模型自己找到 $\beta\approx2$、符号门的配置。弱点三:理论—实践精度鸿沟。WFA 结果需要 $\beta>2$ 与精确算术,实际 BF16 训练无法直接使用;改进方向是研究“局部允许扩张、全局投影稳定”的约束调度,或量化误差传播分析。弱点四:LM 收益边际化。扩展范围在 1.3B 语言建模上与 KDA 打平,主要收益体现在状态跟踪与检索(RULER)上,这既可能是好事(机制专业化),也意味着卖点窄;改进方向是在长上下文代码跟踪、动作条件视频(shell game 类)等序列状态任务上系统评测,找出扩展范围真正变现的场景。弱点五:实现与理论耦合。SiLU 会把 key 偏向正值、破坏符号结构,需要逐架构消融;改进方向是把符号保持约束做进归一化或投影层,而非依赖事后移除激活。

未来方向

作者提出的方向:把 CKDA 与 GDN-2 的独立 erase/write 门组合(其加性更新结构未被触碰);对训练中门控与 $\beta$ 的功能性角色做机制分析(目前只知道“用了”,不知道“用做什么”)。基于本文成果可延伸的方向:(1)解释 CKDA 在 RULER 上远超 KDA 的现象(S-NIAH-1@1K 100 vs 32.2),检验负门控/复模态是否承担检索-擦除职能;(2)把谱刻画推广到 rank-$k$ 修正并给出复特征值对数上界,建立 DPR1→DPLR 的完整表达力地图;(3)在代码跟踪、可验证组合泛化、动作条件世界模型等下一代状态跟踪基准上检验旋转时钟构造的实际收益;(4)结合 robust state tracking 文献研究仿射递推的误差校正,可能需要把 CKDA 与非线性门(xLSTM 式)混合;(5)补齐 100B–300B token 的 over-training 区间实验,确认循环模型相对 Transformer 的优势是否在大 over-training 比率下收窄;(6)探索 spread 初始化与 Muon 等优化器的交互,缩小“表达力可得”与“SGD 可学”之间的差距。

复现评估

复现条件较好。代码与模型均已开源(论文明确声明 open-source),实现是 FLA 库 KDA kernel 的小幅修改,提供三种实现路径:不改 kernel 的 PyTorch gauge 变换、Triton 融合 kernel、TileLang 混合后端,并给出符号变换的推导(Appendix E)。状态跟踪实验成本极低:单层 12 头×16 维、60k 步、Muon、batch 1024,单卡即可复现,全部超参(长度课程 4/6/8/16/32、三种子取最优)在 Appendix G.2 写明。音频实验的合成 groove(124 BPM、4096 Hz、32 帧×64 值)与训练协议也完整公开。成本大头在语言建模:340M/15B 规模适中,但 1.3B/100B FineWeb-Edu 复刻与 47M–1.7B/Nemotron-CC scaling 阶梯需要多机 H100/A100 集群(作者动用了 Leonardo、JUWELS、JUPITER 等 EuroHPC 资源);好在 Table 4/5 公开了全部架构配置与训练配方(WSD/cosine、学习率、batch、MLP 宽度逐 arm 对齐参数量)。理论部分证明完整(Appendix C/D),可独立验证。总体:小规模结论(状态跟踪、谱机制、音频)容易复现,大规模 scaling 结论需要可观算力。

相似论文推荐