From Order to Distribution: A Spectral Characterization of Forgetting in Continual Learning

arXiv cs.AI / 4/16/2026

💬 OpinionIdeas & Deep AnalysisModels & Research

Key Points

  • The paper tackles continual learning forgetting—performance loss on earlier tasks—by moving from studies of random task orderings to a task-sampling distribution perspective.
  • It analyzes an exact-fit linear regime where tasks are drawn i.i.d. from a distribution Π, enabling an exact operator identity for the forgetting quantity with a recursive spectral structure.
  • Using the identity, the authors derive an unconditional upper bound and determine the leading asymptotic term in the forgetting behavior.
  • In generic, nondegenerate cases, the paper characterizes the convergence rate up to constants and links the rate to geometric properties of the task distribution, explaining conditions for slow vs. fast forgetting.

Abstract

A central challenge in continual learning is forgetting, the loss of performance on previously learned tasks induced by sequential adaptation to new ones. While forgetting has been extensively studied empirically, rigorous theoretical characterizations remain limited. A notable step in this direction is \citet{evron2022catastrophic}, which analyzes forgetting under random orderings of a fixed task collection in overparameterized linear regression. We shift the perspective from order to distribution. Rather than asking how a fixed task collection behaves under random orderings, we study an exact-fit linear regime in which tasks are sampled i.i.d.\ from a task distribution~\Pi, and ask how the generating distribution itself governs forgetting. In this setting, we derive an exact operator identity for the forgetting quantity, revealing a recursive spectral structure. Building on this identity, we establish an unconditional upper bound, identify the leading asymptotic term, and, in generic nondegenerate cases, characterize the convergence rate up to constants. We further relate this rate to geometric properties of the task distribution, clarifying what drives slow or fast forgetting in this model.