One-Step Curvature Probes Miss the Fitting Operator: Retained Capacity and Terminal Null-Space Correction for Continual Learning
Organizations: Department of Computer Science and Engineering, BRAC University, Bangladesh · Department of Computer Science, Iowa State University, USA · BRAC University, Bangladesh
Abstract
A one-step curvature probe evaluates an initial direction, whereas continual learners are judged after reaching comparable new-task fit. In an overparameterized linearization, projected gradient descent converges to , and its squared-displacement inflation is exactly the reciprocal of the retained fitting capacity . More generally, the terminal old-task quadratic ratio factorizes as , where compares curvature along endpoint directions. In the rank-one case, equals the one-step probe gain; for multiple outputs, the two gains can differ. The terminal quadratic also separates into a curvature-optimal fitting floor and an algorithm-dependent null-space excess, motivating terminal null-space correction, which preserves linearized new-task outputs on its Jacobian batch. Controlled checks validate the local quadratic and show that projection can greatly reduce matched-norm curvature while barely changing terminal forgetting. Across common-threshold configurations, projection yields the larger signed old-task loss change in 73/99 matched pairs, retained fitting capacity falls with rank, and fixed-rank comparisons separate terminal forgetting even when probe gain is approximately matched. On Permuted MNIST and Split CIFAR-100, terminal correction decreases signed old-task loss in 166/180 method--dataset--seed pairs under the all-seed intention-to-correct analysis; because acceptance and outcome reporting use the same held-out split, this result is descriptive and test-conditioned. Overall, terminal cost depends jointly on retained fitting capacity, endpoint-direction curvature, and the null-space component selected by optimization.
Figures & tables
| Method family | decoder state charged to | request-time placement | YearPredictionMSD instantiation |
|---|---|---|---|
| Exact ridge sufficient statistics [ 27 ] | packed | KiB, | |
| Dense-Hessian certified removal [ 15 , 29 ] | parameters + dense curvature | local correction + native noise term | KiB; exact ridge algebra gives before any certification noise |
| Influence / approximate deletion [ 19 , 17 ] | parameters if Hessian remains source-side | one -vector correction | KiB, bytes under our residual codec |
| Hessian-free online [ 26 ] | one -vector statistic per training record | local vector aggregation | MiB for the training split, |
| predicted | fitted slope | fitted/predicted | |
|---|---|---|---|
| Objective | cache rank | reduction | ||
|---|---|---|---|---|
| California ridge | ||||
| Concrete ridge | ||||
| YearPrediction ridge | ||||
| MNIST logistic | ||||
| ResNet-feature logistic | ||||
| CIFAR-10 ResNet ridge head |
Appendix figures & tables17 assets
Supplementary material from the paper’s appendix.
Appendix
| State | |||||
|---|---|---|---|---|---|
| Current parameters | |||||
| Sufficient statistics | |||||
| Indexed training rows |
| cache rank | predicted | fitted slope | max error |
|---|---|---|---|
| Dataset | full-rank requests | max | min packing / bits | |
|---|---|---|---|---|
| California Housing | / | |||
| Concrete Strength | / | |||
| YearPredictionMSD | / |
| Dataset | min | median | min local gain |
|---|---|---|---|
| California Housing | |||
| Concrete Strength | |||
| YearPredictionMSD |
| Dataset | bits / coordinate | ||||
|---|---|---|---|---|---|
| California Housing | |||||
| Concrete Strength | |||||
| YearPredictionMSD |
| Dataset | sketch rank | (KiB) | (KiB) | |||
|---|---|---|---|---|---|---|
| California Housing | ||||||
| Concrete Strength | ||||||
| YearPredictionMSD |
| quantity | theorem | fitted exponent | rate discrepancy |
|---|---|---|---|
| versus | – | ||
| population radius versus | – | ||
| known- fluctuation SD versus | bits/active coordinate |
| Dataset | predicted bits/coordinate | observed bits/coordinate | difference |
|---|---|---|---|
| California Housing | 8.7 | 9.0 | 0.3 |
| Concrete Strength | 9.3 | 9.7 | 0.4 |
| YearPredictionMSD | 17.7 | 18.0 | 0.3 |
| Task | parameters only | diagonal | rank- | rank- | |
|---|---|---|---|---|---|
| MNIST vs. | |||||
| CIFAR-10 cat vs. dog, ResNet-18 features |
| Representation | classes | |||||
|---|---|---|---|---|---|---|
| CIFAR-10 / ResNet-18 | KiB | KiB | KiB | KiB | KiB | |
| CIFAR-100 / ViT-B/16 | KiB | KiB | MiB | KiB | KiB |
| projection rank | trainable state | sufficient-stat state | crossover requests | |
|---|---|---|---|---|
| 8 | 3.13 KiB | 3.27 KiB | 1.71 KiB | 1 |
| 16 | 6.25 KiB | 6.78 KiB | 3.34 KiB | 1 |
| 32 | 12.50 KiB | 14.56 KiB | 6.55 KiB | 1 |
| Model | zero deletion | masked-batch loss | body bits (P/F/K) | |
|---|---|---|---|---|
| Fashion-MNIST MLP | bit-identical | retained-example mean | ||
| CIFAR-10 ResNet-18 | bit-identical | retained-example mean |
| Model | decoder state | ||
|---|---|---|---|
| Fashion-MNIST MLP | parameters only | MiB | MiB |
| + diagonal Fisher | MiB | MiB | |
| + K-FAC | MiB | MiB | |
| CIFAR-10 ResNet-18 | parameters only | MiB | MiB |
| + diagonal Fisher | MiB | MiB | |
| + K-FAC | MiB | MiB |
| State format | payload (bits) | median error | 99th percentile | envelope |
|---|---|---|---|---|
| float64 entries of | ||||
| float32 entries of | ||||
| float16 entries of | ||||
| uniform 12-bit | ||||
| uniform 8-bit | ||||
| uniform 6-bit |
| Fit | prediction | |||
|---|---|---|---|---|
| at | ||||
| at | ||||
| : | ||||
| : |
| State format | median error | 99th percentile | max error/bound | valid trials |
|---|---|---|---|---|
| float64 | ||||
| float32 | ||||
| float16 | ||||
| uniform 12-bit | ||||
| uniform 8-bit | ||||
| uniform 6-bit |
| Dataset | deletions | (KiB) | (bytes) | (KiB) | max NRMSE | |
|---|---|---|---|---|---|---|
| California Housing | ||||||
| Concrete Compressive Strength | ||||||
| YearPredictionMSD |
Continual Learning
Continual Learning studies how models acquire knowledge from changing data streams while retaining or selectively revising what they learned before.
See all 301 papers