AI Paper Atlas

Research map / Federated learning and privacy / Differential privacy

Remember What You Want to Forget: Algorithms for Machine Unlearning

NeurIPS 2021 · Federated learning and privacy › Differential privacy · approach: Private online and user-level learning · 64 citations (OpenAlex)

Read the paperCheck your idea against 108,967 papers

AI-extracted summary. Written by AI from the paper's title only (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
Use the requested deleted samples in a Newton-style update instead of having the unlearning procedure ignore themMachine unlearning for convex losses · Convex lossesdeletion capacity: O(n/d^{1/4}) vs. \Theta(n/d^{1/2})Helped
Remove samples by exactly updating the empirical minimizerMean estimation with squared loss · Bernoulli(1/2) mean estimation with adversarial deletionstest loss: m/nHurt
Approximate the minimizer after deletion with a Newton update, then add Gaussian noise scaled to the approximation errorNewton-update unlearning · Strongly convex lossesdeletion capacity: O(m^2 / n^2)Helped
Use the empirical-risk minimizer after deletion as the unlearning outputMean estimation with squared loss · Empirical loss on the remaining training samplesempirical lossHelped

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy