Per-Token Fixed-Point Convergence in Depth-Recurrent Transformers

· Source: Artificial Intelligence · Field: Technology & Digital — Artificial Intelligence & Machine Learning · Depth: Expert, quick

Summary

A study on depth-recurrent transformers, which apply a weight-tied core a variable number of times, reveals that their recurrent state converges to a per-token fixed point. On a 135M-class model trained on FineWeb-Edu, mean successive-output KL divergence drops from 3.9e-1 at the second loop to 8.5e-6 by the sixteenth. Crucially, this convergence is non-uniform; the median token converges by loop six, while approximately 10 percent of tokens continue to update at depth eight, with convergence depth ordered by token type. The research introduces a training-free rule that halts each token upon output stabilization, achieving uniform depth-8 quality at 4.94 average loops, a 38 percent reduction in average depth. This rule outperforms a learned linear router. Validation loss decreases monotonically from 3.80 at one loop to 3.20 at eight, remaining stable to 32 loops. The complete study was conducted on a single RTX 4090 over approximately 100 GPU-hours.

Key takeaway

For Machine Learning Engineers optimizing depth-recurrent transformer inference, this research demonstrates a significant opportunity to reduce computational cost. By implementing a training-free halting rule that stabilizes each token's output, you can achieve depth-8 quality with a 38 percent reduction in average loops, translating to substantial FLOP savings. Consider integrating this adaptive per-token halting mechanism to enhance model efficiency without compromising performance.

Key insights

Depth-recurrent transformers exhibit non-uniform per-token fixed-point convergence, enabling efficient, adaptive inference halting.

Principles

Method

A training-free rule halts each token when its output stabilizes, achieving uniform quality at 4.94 average loops, a 38% depth reduction.

In practice

Topics

Best for: NLP Engineer, Research Scientist, AI Scientist, Machine Learning Engineer

Related on AIssential

Open in AIssential →

Editorial summary, takeaway, and curation by AIssential. Original article published by Artificial Intelligence.