mlsanityData to 7 Oct 2026

Detecting a Shift Is Not Enough: Exact Minimax Limits of Linear Representation Repair

arXiv 2610.08069 ↗First posted 6 Oct 2026cs.LG math.ST stat.MLcited by 0

Not on the map. Why?

Abstract (arXiv)

A mean shift between two data sources can be easy to detect but hard to remove without substantially changing their representations. We cast its removal as a statistical decision problem: from noisy differences between paired calibration measurements in ℝd, learn one linear map, applied to both sources under a hard distortion budget, that leaves as little of the shift as possible on fresh data. We derive the exact finite-sample minimax risk over all such maps, (d-k) mathbbE[1/(d+2J)] with J~Pois(kappa/2), where the budget allows deleting k directions and kappa is the calibration signal-to-noise ratio. Projecting out the mean calibration difference attains it without knowing kappa or the noise scale. This exposes a detection-repair gap: detecting the shift needs only kappagg√ d, whereas removing a fixed fraction of it at constant distortion needs kappaasymp d, as for estimating its direction. Standard linear concept erasers (MP, SAL, LEACE) remove the same calibration difference, so the formula gives, before fitting, exactly how much shift they leave on fresh data and how much calibration a target requires. The limit is robust: pairing keeps it exact for non-Gaussian shared content, the projection keeps its guarantee under anisotropic noise, and selective abstention cannot close the gap. On paired clinical and wearable sleep EEG, where differences between participants act as calibration noise, the formula predicts the device shift left in new participants, and more recordings per person soon stop helping. Together, these results tell whether a correction that falls short needs a better method, more recordings, or more participants.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). First posted on arXiv 6 Oct 2026.

Builds on

No reference list yet.

Built on by

Not cited yet.