P. H. Ng

Constructing Algorithmic Stability from Support Unlearning

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