Nikita Doikov

On Optimization Complexity of Second-Order Certified Unlearning

Nikita Doikov, Anastasia Koloskova

We study machine unlearning: the removal of memorized training data from a trained model. Specifically, we investigate the algorithmic complexity of certified unlearning from an optimization perspective. We formalize the goal of an unlearning algorithm as simultaneously achieving…Read more