English

Retain-Neutral Surrogates for Min-Max Unlearning

Machine Learning 2026-05-08 v1

Abstract

Machine unlearning seeks to remove the influence of designated training data while preserving performance on the remaining data. Approximate unlearning can be viewed as a local editing problem; in min-max unlearning, the key local object is the surrogate point at which the retain objective is evaluated. When forget and retain gradients are strongly aligned, an unconstrained forget-maximizing perturbation can move to a surrogate point that increases retain loss. We propose Retain-Orthogonal Surrogate Unlearning (ROSU), which constrains the inner surrogate construction by maximizing first-order forget gain subject to zero first-order retain change under a fixed perturbation budget. This yields a closed-form retain-orthogonal perturbation, a lightweight transported outer update, and amplification along the retain-neutral direction. Our analysis establishes (i) a curvature-controlled second-order bound on retain damage, (ii) a positive-alignment regime in which ROSU strictly reduces surrogate retain loss relative to standard min-max perturbations, and (iii) near-equivalence when the two gradients are nearly orthogonal. Across vision and language benchmarks (CIFAR-10/100, Tiny-ImageNet, TOFU, WMDP), the empirical pattern follows this geometry: ROSU gives its clearest gains in high-coupling regimes while remaining competitive elsewhere.

Keywords

Cite

@article{arxiv.2605.05871,
  title  = {Retain-Neutral Surrogates for Min-Max Unlearning},
  author = {Junhao Cai and Dohun Kim and Dowon Kim and Sung Il Choi and Chengjun Jin and Juhyun Park and Changhee Joo},
  journal= {arXiv preprint arXiv:2605.05871},
  year   = {2026}
}

Comments

39 pages

R2 v1 2026-07-01T12:54:24.429Z