Machine Unlearning research corpus & project state

Reading path · 5 papers

Why matching the retrained model is a convention, not a definition

Almost every unlearning paper measures success as similarity to a model retrained without the forget set. Three independent lines argue that this is not enough. What survives?

  1. 1
    Making AI Forget You: Data Deletion in Machine Learning

    Antonio Ginart, Melody Y. Guan, Gregory Valiant, James Zou · 2019 · NeurIPS 2019

    Sets the convention, and more carefully than it is usually credited. Definition 3.1 requires EQUALITY IN DISTRIBUTION between the unlearned and retrained models -- exact deletion, not an (eps,delta) relaxation, which the paper defers to an appendix and to future work. It also observes that every algorithm supports deletion trivially by retraining, so the challenge is purely computational.

  2. 2
    Towards Adversarial Evaluations for Inexact Machine Unlearning

    Shashwat Goel, Ameya Prabhu, Amartya Sanyal, Ser-Nam Lim, Philip Torr, Ponnurangam Kumaraguru · 2022 · arXiv preprint (listed as Tech Report; no journal-ref, no dblp venue entry found)

    Attacks sufficiency. Theorem 1 constructs two networks arbitrarily close in weights and test error yet arbitrarily far in adversarial robustness and fairness. Separately argues necessity fails too: a randomly initialised network contains no forget-set information yet would be penalised for being far from the particular retrained model.

  3. 3
    On the Necessity of Auditable Algorithmic Definitions for Machine Unlearning

    Anvith Thudi, Hengrui Jia, Ilia Shumailov, Nicolas Papernot · 2022 · USENIX Security Symposium 2022, pp. 4007-4022

    Attacks verifiability, and specifically for minibatch SGD -- our setting. Forging rewrites a training log so the same weights are explained by a dataset not containing the forgotten point, letting an owner claim unlearning having changed nothing. Corollary 2: unlearning on minibatch SGD is not well-defined over logs or models. Lands directly on SISA's plausible-deniability clause.

  4. 4
    Machine Unlearning via Information Theoretic Regularization

    Shizhou Xu, Thomas Strohmer · 2025 · arXiv preprint (no journal-ref as of verification)

    Attacks auditability and then offers a replacement. Argues the anchor-based criterion is unauditable because it depends on an unknown retrained model, and proposes marginal unlearning stated purely in output space: bound the mutual information between the model's outputs and a latent source label. Theorem 2.1 shows this plus a utility guarantee RECOVERS the anchored guarantee, without needing the anchor.

  5. 5
    Unrolling SGD: Understanding Factors Influencing Machine Unlearning

    Anvith Thudi, Gabriel Deza, Varun Chandrasekaran, Nicolas Papernot · 2022 · IEEE European Symposium on Security and Privacy (EuroS&P) 2022, pp. 303-319

    Adds the measurement objection, and it is the one where our own engineering answers back. Of its three complaints about oracle comparison, the floating-point-noise one does not apply to a deterministic pipeline -- we measured bitwise-identical weights on CPU and CUDA. The surviving objection is that any ONE retrained model is a noisy reference.

What this leaves open

All three critiques postdate the definitions they attack, and none proposes a replacement the field has adopted. Our Stage 6 harness still uses the oracle gap, because it is what SCRUB reports and reproduction means matching it. The defensible position is that the oracle gap is a COMPARATIVE EMPIRICAL MEASURE, not a definition of unlearning -- and that reporting the oracle's own seed distribution, rather than a single draw, answers the one objection that survives a deterministic pipeline.