Saved in:
Bibliographic Details
Main Authors: Egger, Maximilian, Bitar, Rawad, Urbanke, Rüdiger
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2505.07026
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • Machine unlearning is essential for meeting legal obligations such as the right to be forgotten, which requires the removal of specific data from machine learning models upon request. While several approaches to unlearning have been proposed, existing solutions often struggle with efficiency and, more critically, with the verification of unlearning - particularly in the case of weak unlearning guarantees, where verification remains an open challenge. We introduce a generalized variant of the standard unlearning metric that enables more efficient and precise unlearning strategies. We also present an unlearning-aware training procedure that, in many cases, allows for exact unlearning. We term our approach MaxRR. When exact unlearning is not feasible, MaxRR still supports efficient unlearning with properties closely matching those achieved through full retraining.