acceptodds
Under review as a conference paper at ICLR 2027

Complex KDA: Understanding and Enhancing the Expressivity of Kimi Delta Attention

Abstract

Linear RNNs based on the delta-rule enable efficient sequence modeling, but their linear updates with a low-rank correction constrain their expressivity. Prior work has shown that composing two delta-rule transitions in a single recurrent update can model a 2D rotation, but this increases the rank and the cost of the updates compared to a single transition. We show that Kimi Delta Attention (KDA) can realize 2D rotations by combining a single delta-rule transformation with a second reflection supplied by its channel-wise gate. This requires extending the parameter ranges of KDA by combining two existing range extensions: allowing gates in and the delta-rule coefficient in . We call the resulting model Complex KDA (CKDA). It preserves KDA’s stability and efficiency, with transitions that remain diagonal-plus-rank-one and non-expansive, while reaching the known state-tracking expressivity of DeltaProduct. We characterize the expressivity of CKDA and prove that every orthogonal diagonal-plus-rank-one matrix is exactly a CKDA transition matrix. A single CKDA layer can track every finite group isomorphic to a subgroup of , and many state-tracking results use one fewer layer for CKDA compared to other diagonal-plus-rank-one Linear RNNs. Empirically, combining both extensions yields the strongest length extrapolation among tested KDA range settings on , , and periodic audio continuation. In language modeling, CKDA (and its attention hybrid) is competitive to KDA, outperforms Transformers and other linear RNNs, and shows promising scaling behavior.

open until 14 Dec 2026

est. 32% chance this paper gets accepted at ICLR 2027.

Reject 68%Accept 32%

What do you think this paper will get?

All positions stay anonymous.

Related papers

Loading the map…

Discussion (0)

Sign in to comment.