cs.LGOct 9, 2026

Prediction Is Not a Sufficient Memory State

Authors: Robert Jenkinson Alvarez

Abstract

A memory that reproduces every current prediction may still have forgotten how to learn from the next observation. We characterize this distinction for exact cumulative learning and attention. For smooth convex residual losses with unrestricted real features and labels, a continuous recurrent state of fixed dimension exists exactly when the loss is polynomial. With ordinary, unweighted observations, degree DD requires precisely r=(d+DD)−1r=\binom{d+D}{D}-1 coordinates; even among histories with one fixed current predictor, exactly r−dr-d coordinates can remain necessary for continuation. Nonpolynomial losses have unbounded requirements on such equal-prediction histories. Bounded scalar logistic examples retain this obstruction after fixing any finite derivative jet. For ridge regression, the hidden evidence is the design matrix: the exact state costs dp+d(d+1)/2dp+d(d+1)/2, versus dpdp for the predictor. On a well-conditioned zero-prediction family, optimal BB-bit compression has average one-update error of order d−12−2B/sdd^{-1}2^{-2B/s_d}, sd=d(d+1)/2s_d=d(d+1)/2, even with arbitrary randomized codes. Kernel attention gives a second exact closure classification. The results identify what future updates reveal, rather than proposing a new regression algorithm or asserting trained-model gains.

Figures & tables

Explore similar work

CardsList
  1. What to Preserve in Recursive Computation: A Local Predictive Sufficiency Principle

    Oct 3, 2026Peilin Wang, Feng Shiyang, Hongfu Gao +4Model Compression

  2. The Cost of Long Memory: State, Context, and Stability Complexity in Sequence Models

    Sep 24, 2026Yuheng SongTime Series ForecastingRecurrent Neural Networks

  3. Fast Weight Attention for Continual Learning

    Aug 27, 2026Yifan Zhang, Steve Ta, Jasper Zhang +8Memory-Augmented Language ModelsAttention Mechanisms