Adapting Without Gradients: Affine Statistics Transport and What Its Certificate Can Tell You

Salim Khazem, Ibrahim Mohamed Serouis

Talan Research Center

Published August 31, 2026 · on the feed September 2, 2026 · ▲ 6 · arXiv 2609.00374

Other No code arXiv ↗Hugging Face ↗

The abstract

Test-time adaptation (TTA) typically assumes that model parameters can be updated at inference time. This assumption is restrictive for inference-only accelerators, frozen or third-party models, and memory-constrained deployments, and standard BatchNorm-based TTA configurations may also become inactive on architectures without BatchNorm. We study adaptation when the learned model must remain frozen. We introduce CASTER, a gradient-free method that stores source class statistics in a discriminative subspace, estimates a class-shared affine transformation from target-batch moments, and analytically transports the source class distributions before classification. CASTER requires no backward pass, optimizer state, or stored source feature bank. Across four backbones and seven datasets, it outperforms k-NN on identical frozen features in 27 of 28 backbone-dataset settings while retaining a median of 18x less state. Affine transport is not always reliable. On ImageNet-C, where batches contain only 64 samples for 1000 classes, unconditional transport loses 21.2 top-1 points. We therefore introduce an empirical residual-to-margin transportability certificate. Across 307 evaluation cells, every transport losing more than 10 points has certificate value above 3.9, although benign and destructive regimes are not perfectly separated. Gating converts an average -3.35-point effect of unconditional transport into a +1.69-point gain, and performance remains within 0.3 points of the best threshold over a broad threshold range. Finally, we show that this certificate is mechanism-specific: when applied to Tent, it accepts only 4.3% of updates and preserves 0.6% of Tent's available gain. These results position CASTER as a lightweight adaptation mechanism for frozen-model deployment, together with an explicit account of when its safety signal is informative and when it is not.

The Brief

3:12

A short podcast summary of the paper. Written and voiced by AI.

Transcript

Adapting Without Gradients. Affine Statistics Transport and What Its Certificate Can Tell You. By Salim Khazem and one other, from the Talan Research Center. Published on the thirty-first of August. No code repository is linked to it.

Test-time adaptation usually assumes a model's parameters can be updated while it is serving. That assumption fails in several real deployments: on accelerators built only for inference, for frozen or third-party models, and where memory is tight. Standard configurations based on BatchNorm can also go quiet on architectures that have no BatchNorm at all. The setting studied here is adaptation when the learned model must stay frozen: no weights change, at any point, for any batch. Whatever adaptation happens has to happen somewhere other than the parameters.

CASTER is a gradient-free answer. It stores the statistics of each source class inside a discriminative subspace. When a target batch arrives, it estimates a single affine transformation, shared across classes, from that batch's moments, and then analytically transports the source class distributions before classifying. In plainer terms, rather than bending the model toward the new data, it moves its picture of the old classes to where the new batch suggests they now sit. No backward pass, no optimizer state, and no stored bank of source features. All of it is arithmetic on statistics.

Transport, though, is not always safe, and the second half of the work is about knowing when. On ImageNet-C, where a batch holds only sixty-four samples for one thousand classes, transporting unconditionally costs twenty-one point two points of top-1 accuracy. So the authors introduce an empirical certificate, a ratio of residual to margin, that estimates transportability. Across three hundred and seven evaluation cells, every transport that lost more than ten points had a certificate value above three point nine. A high value, in other words, is a warning sign to take seriously. Benign and destructive regimes are still not perfectly separated, and the authors say so plainly rather than claiming a clean line.

Across four backbones and seven datasets, CASTER beats k-NN on identical frozen features in twenty-seven of twenty-eight backbone and dataset settings, while keeping a median of eighteen times less state.

Gating on the certificate turns the average effect of unconditional transport, a loss of three point three five points, into a gain of one point six nine points. Performance stays within zero point three points of the best threshold across a broad range of thresholds, so the choice of cutoff is not delicate.

One last test checks whether the certificate is general. Applied to Tent, it accepts only four point three percent of updates and preserves just zero point six percent of the gain Tent could have delivered. The certificate is specific to the mechanism it was built for.

Half of this work is about its own limits. Beyond the wins, twenty-seven settings out of twenty-eight with far less state to carry, the authors show where it breaks, build a signal to catch the breakage, measure how good that signal is, and then show that it does not transfer to a different adaptation method. CASTER is offered as a lightweight adaptation mechanism for deploying frozen models, and it arrives with an explicit account of where its safety signal is informative, and where the same signal stops telling you anything useful.

Paper Quest · 7 chapters · about 39 min

Play this paper

Learn it by doing: make the calls the authors made, guess the result before you see it, and defend it in a viva graded on your own words. Chapter 1 is right here.

Chapter 1 🧩 · The problem

Every quest starts with a wall. Here it is a model you are not allowed to change.

You run an image classifier on an inference-only accelerator. The weights are frozen: there is no backward pass, no optimizer state, and memory is tight.

The road ahead

  1. 1 · The problem ~6 min Your image classifier is frozen on inference-only hardware, the images start to shift, and every usual fix needs weight updates you cannot make.
  2. 2 · What came before ~3 min
  3. 3 · The key idea ~8 min Keep the network frozen and instead move the stored class summaries to the new batch, using one shared affine map, guarded by a certificate.
  4. 4 · Choose your own research ~3 min
  5. 5 · Build the method ~8 min Store class statistics in a small subspace, estimate a shared affine map per batch, transport the classes, then gate the result on the certificate.
  6. 6 · The experiment ~6 min You’ll guess: Applied to every batch with no safety check, did the frozen model's class-moving transport help or hurt accuracy on average?
  7. 7 · The viva ~5 min Three questions from the examiners, answered in your own words. Win it for the paper’s trophy.
Join free to play the whole quest ›

Free, with Google or an email address. Your stars and progress are kept.

KipQuest: the day’s AI research, as podcasts and quests. All papers Android app Privacy Contact Episodes are written and voiced by AI from each paper. Summaries can contain mistakes: the paper is the source.