Improving Unlearning with Model Updates Probably Aligned with Gradients
Year: 2025
Type: conference-paper
Abstract: We formulate the machine unlearning problem as a general constrained optimization problem. It unifies the first-order methods from the approximate machine unlearning literature. This paper then introduces the concept of feasible updates as the model’s parameter update directions that help with unlearning while not degrading the utility of the initial model. Our design of feasible updates is based on masking, i.e. a careful selection of the model’s parameters worth updating. It also takes into account the estimation noise of the gradients when processing each batch of data to offer a statistical guarantee to derive locally feasible updates. The technique can be plugged in, as an add-on, to any first-order approximate unlearning methods. Experiments with computer vision classifiers validates this approach.
Authors: Virgile Dine, Teddy Furon, Charly Faure
Institution: Centre Inria de l'Université de Rennes
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
Funder: Agence Nationale de la Recherche
OpenAlex ID: W7117579916
