Constructing Algorithmic Stability from Support Unlearning
Mathematics · 21.08.2026 · 14 (16) · 3017
DOI: 10.3390/math14163017 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics, online erschienen am 21.08.2026. Verfasst von Huixin Ma und 2 weiteren Autor:innen. Die Arbeit nennt 58 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Uniform algorithmic stability is a classical route to non-vacuous generalization bounds, yet existing analyses typically track the forward optimization trajectory on adjacent training sets. This paper develops a different construction of the same stability parameter. We introduce support unlearning, a deletion axiom that aligns only the support of a post-deletion map with that of retraining and is strictly weaker than certified unlearning. Adjacent n-size datasets are realized as two deletions from a common enlarged sample. A support unlearning operator, assembled from an efficiency envelope and a minimizer transport map, then defines unlearning stability. We prove that unlearning stability coincides with classical uniform stability and controls the generalization gap. For efficient learners we obtain general Lipschitz upper bounds in terms of the displacement of empirical minimizers under deletion. Concrete rates follow under standard geometry: O(1/n) in the strongly convex case and O(1/n) in the convex and weakly convex cases, with no non-vanishing additive constant. The results establish sample deletion as a constructive path from machine unlearning to uniform stability.
Zitieren
APA
Ma, H., Ng, P. H. F., & Huang, D. (2026). Constructing Algorithmic Stability from Support Unlearning. Mathematics, 14(16), 3017. https://doi.org/10.3390/math14163017
Vancouver
Ma H, Ng PHF, Huang D. Constructing Algorithmic Stability from Support Unlearning. Mathematics. 2026;14(16):3017. doi:10.3390/math14163017
BibTeX
@article{Ma2026,
author = {Ma, Huixin and Ng, Peter H. F. and Huang, De-Shuang},
title = {Constructing Algorithmic Stability from Support Unlearning},
journal = {Mathematics},
year = {2026},
volume = {14},
number = {16},
pages = {3017},
doi = {10.3390/math14163017}
}
EUVIMED