SOURCE-LINKED INTELLIGENCE

Log-Depth Recurrent Language Modeling

arXiv · AI, language, vision and robotics · article · Sep 23, 2026 · UTC

Language modeling using Transformers has become commonplace despite their fixed computational depth and quadratic runtime with respect to input tokens. Recurrent models on the other hand offer linear depth but no parallel execution. In this work, we extend balanced-tree recursive operators from sequence encoding to autoregressive prediction, enabling all prefix representations to be computed with logarithmic depth and linear runtime. Our experiments provide an initial characterization of this model class, demonstrating robust length extrapolation and performance approaching that of ALiBi-based

Read original source ↗ Open in workspace

recordType

paper

region

Global