Exact Flow Linear Attention: Exact Solution from Continuous-Time Dynamics
Organizations: Nanyang Technological University · Fudan University
Abstract
In this paper, we introduce Exact Flow Linear Attention~(EFLA), an exact-flow formulation of delta-rule linear attention. We show that the delta-rule update can be interpreted as an explicit Euler discretization of an underlying continuous-time system. EFLA replaces this first-order update with the exact closed-form flow. By exploiting the rank-1 structure of the dynamics matrix, both the matrix exponential and the input integral collapse to a simple update that preserves delta-rule linear attention's algebraic structure, parameter count, linear-time complexity, and chunkwise parallelism. This attention mechanism removes the Euler discretization error of the delta-rule dynamics without introducing additional parameters. Experiments on robustness tests, language modeling benchmarks, and the MAD synthetic benchmark show that EFLA improves stability under corrupted and high-energy inputs, reduces perplexity, and achieves stronger downstream performance compared to SSM and Euler-style baselines. These results establish exact-flow integration as a principled and scalable update mechanism for delta-rule linear attention.
Figures & tables
| Perplexity ( ) | Accuracy ( ) | |||||||||||
| Model | Wiki. | LMB. | LMB. | PIQA | Hella. | Wino. | ARC-e | ARC-c | BoolQ | OBQA | SciQ | Avg. |
| ppl | ppl | acc | acc | acc_n | acc | acc | acc_n | acc | acc_n | acc | ||
| 340M Parameters | ||||||||||||
| Vanilla | ||||||||||||
| Mamba-2 | 36.90 | 105.69 | 20.7 | 61.9 | 30.7 | 50.2 | 40.4 | 22.1 | 53.0 | 27.0 | 71.9 | 42.0 |
| DeltaNet | 38.09 | 96.26 | 22.5 | 60.7 | 30.1 | 51.9 | 41.7 | 21.6 | 60.1 | 29.0 | 70.4 | 42.2 |