EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Constructing Algorithmic Stability from Support Unlearning

Huixin Ma, Peter H. F. Ng, De-Shuang Huang

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →