GradLev: Token-Parallel Test-Time Training Via Costate Prediction
Organizations: The University of Texas at Austin
Abstract
Test-time training (TTT) allows a model to improve its predictions at inference time by updating weights after every observed token. However, sequential gra- dient writes make parallel training difficult. We observe that, given layer inputs and activation gradients (costates), online gradient descent admits exact parallel scans for both forward evaluation and reverse backpropagation. GradLev lever- ages this duality: a causal auxiliary network predicts costates across all tokens in parallel; associative scans compute the adapted weights and forward activations and propagate gradients backward; and the resulting gradient targets supervise the predictor via a consistency loss. Exact consistency guarantees exact recovery of the sequential online learner. At deployment, the auxiliary predictor is discarded, and the model updates natively via token-by-token forward and backward passes.
Figures & tables
Appendix figures & tables2 assets
Supplementary material from the paper’s appendix.
Appendix
| Model | Deployed (M) | Training (M) | Tokens (B) | Tokens / param. |
|---|---|---|---|---|
| Static | 264.2852 | 264.2852 | 29.4702 | |
| Chunk-TTT (4) | 264.2862 | 264.2862 | 29.4702 | |
| GradLev | 264.2862 | 294.7000 | 29.4702 |
| Likelihood ( ) | Zero-shot accuracy (%) ( ) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Model | Valid. NLL | FineWeb BPB | LAMB. PPL | LAMB. | PIQA | Hella. | Wino. | ARC-E | ARC-C | SIQA | BoolQ | Mean |
| Static | 2.573312 | 0.752708 | 24.661 | 37.69 | 72.52 | 47.84 | 53.99 | 65.49 | 33.45 | 39.87 | 55.35 | 50.77 |
| Chunk-TTT (4) | 2.572551 | 0.752980 | 24.538 | 37.40 | 72.09 | 47.73 | 53.91 | 65.19 | 31.83 | 38.18 | 60.18 | 50.81 |
| GradLev | 2.570695 | 0.751658 | 23.564 | 38.04 | 72.14 | 47.75 | 53.28 | 65.53 | 32.00 | 39.41 | 59.82 | 50.99 |