The paper establishes that the optimal excess risk for ε-unlearning is the usual statistical error plus an unlearning penalty that interpolates between retraining-from-scratch and an exponentially smaller term as ε/d grows, with matching bounds for mean estimation.
arXiv preprint arXiv:2208.07984 , booktitle =
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.LG 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Near-Optimal Pure Machine Unlearning for Smooth Strongly Convex Losses
The paper establishes that the optimal excess risk for ε-unlearning is the usual statistical error plus an unlearning penalty that interpolates between retraining-from-scratch and an exponentially smaller term as ε/d grows, with matching bounds for mean estimation.