Immediate Derivatives Suffice for Online Recurrent Adaptation

Abstract

For three decades online recurrent learning has been assumed to require propagating a Jacobian tensor through the network's dynamics at O(n4) per step. We show it doesn't. Dropping the propagation entirely (d=0, O(n2) memory) matches full RTRL within CI on held-out BCI cross-session drift (TOST equivalent within 3 pp at n=20, Adam, float64), and across vanilla-RNN synthetic cells (sine and Lorenz under Adam and SGD) and LSTM/sine under Adam. A decomposition gRTRL = gimm + gpast explains why. On BCI, gpast concentrates in a single direction (top-1 singular fraction 0.62-0.74 across four optimizers, vs 0.333 for gimm), and the four-optimizer full-RTRL-vs-d=0 recovery gap tracks each optimizer's per-layer update-magnitude ratio \| Whh\|/\| Wout\| monotonically. A stationary (no-drift) control collapses both concentrations to ~0.6: the drift-specific signal is the differential, not gpast's absolute rank-1 structure. The signature and the behavioral gap both collapse on LSTM, consistent with a mechanism specific to additive linear recurrence. On synthetic sine, gimm is redundant with gpast, which predicts the synthetic null. Full RTRL's one robust advantage is LARS (+17 to +27 pp), but d=0+LARS also fails to adapt independently; the gap is an optimizer×method interaction, not a method-quality claim. We characterize the regime: d=0+Adam+float64 is robust; SGD, Adafactor, and float32 have specific fragilities documented in the paper. On the evaluated cells, the 1000× memory saving at n=1024 (O(n2) vs O(n4)) comes with no measured recovery cost.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…