cs.LGAug 23, 2026

Linear RNN Scaling Laws: When Longer Sequences Beat More Sequences

Authors: Ziyan Chen, Zhongzhu Zhou, Linhe Zheng, Peilin Liu, Ding-Xuan Zhou

Organizations: The University of Sydney · Together AI · The Pennsylvania State University

Abstract

Empirical scaling laws for autoregressive language models relate prediction loss to model size, data size, and optimization compute, but their theoretical origin is still poorly understood in sequential pretraining settings. We study this question in a tractable teacher--student model where a stable latent linear RNN generates trajectories and a sketched linear recurrent student is trained by safeguarded full-batch WSD gradient descent on next-token prediction. The sketch dimension MM plays the role of model size, while NN independent trajectories of length PP provide the training tokens. We allow the innovation and initialization covariances to have different power-law exponents αα and θθ. The induced design spectrum produces explicit approximation, optimization, and statistical scaling laws separated by spectral crossovers. When θ≥αθ\geα, the original one-scale rates M1−βαM^{1-β_α}, R(1−βα)/αR^{(1-β_α)/α}, and (NP)−1min⁡{M,R1/α}(NP)^{-1}\min\{M,R^{1/α}\} are recovered. When α−2r≤θ<αα-2r\leθ<α, the heavier initialization tail changes the rates beyond PP-dependent model and optimization crossovers. The proof uses a covariance event only internally and a globally safeguarded step size on its complement. The variance retains the factor (NP)−1(NP)^{-1}, while sequence length also suppresses the initialization transient, so NN and PP cease to be fully interchangeable in the two-scale regime.

Figures & tables

Appendix figures & tables1 asset

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Smooth Scaling Laws Hide Stepwise Token Learning

    Jun 29, 2026Pingjie Wang, Zechen Hu, Peiru Yang +2Language Model PretrainingLanguage Model Scaling Laws

  2. Exact Scaling Laws for a Random-Features Bigram Model

    Oct 13, 2026Julian Enoch, Elvis DohmatobZipf's LawRandom Feature Methods

  3. On the Optimizer Dependence of Neural Scaling Laws

    May 28, 2026Vansh Ramani, Shourya Vir JainNatural Gradient MethodsNeural Network Optimization