Rectifying Privacy and Efficacy Measurements in Machine Unlearning: A New Inference Attack Perspective

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Naderloui, Nima, Yan, Shenao, Wang, Binghui, Fu, Jie, Wang, Wendy Hui, Liu, Weiran, Hong, Yuan
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866918060051398656
author Naderloui, Nima
Yan, Shenao
Wang, Binghui
Fu, Jie
Wang, Wendy Hui
Liu, Weiran
Hong, Yuan
author_facet Naderloui, Nima
Yan, Shenao
Wang, Binghui
Fu, Jie
Wang, Wendy Hui
Liu, Weiran
Hong, Yuan
contents Machine unlearning focuses on efficiently removing specific data from trained models, addressing privacy and compliance concerns with reasonable costs. Although exact unlearning ensures complete data removal equivalent to retraining, it is impractical for large-scale models, leading to growing interest in inexact unlearning methods. However, the lack of formal guarantees in these methods necessitates the need for robust evaluation frameworks to assess their privacy and effectiveness. In this work, we first identify several key pitfalls of the existing unlearning evaluation frameworks, e.g., focusing on average-case evaluation or targeting random samples for evaluation, incomplete comparisons with the retraining baseline. Then, we propose RULI (Rectified Unlearning Evaluation Framework via Likelihood Inference), a novel framework to address critical gaps in the evaluation of inexact unlearning methods. RULI introduces a dual-objective attack to measure both unlearning efficacy and privacy risks at a per-sample granularity. Our findings reveal significant vulnerabilities in state-of-the-art unlearning methods, where RULI achieves higher attack success rates, exposing privacy risks underestimated by existing methods. Built on a game-based foundation and validated through empirical evaluations on both image and text data (spanning tasks from classification to generation), RULI provides a rigorous, scalable, and fine-grained methodology for evaluating unlearning techniques.
format Preprint
id arxiv_https___arxiv_org_abs_2506_13009
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Rectifying Privacy and Efficacy Measurements in Machine Unlearning: A New Inference Attack Perspective
Naderloui, Nima
Yan, Shenao
Wang, Binghui
Fu, Jie
Wang, Wendy Hui
Liu, Weiran
Hong, Yuan
Cryptography and Security
Machine Learning
Machine unlearning focuses on efficiently removing specific data from trained models, addressing privacy and compliance concerns with reasonable costs. Although exact unlearning ensures complete data removal equivalent to retraining, it is impractical for large-scale models, leading to growing interest in inexact unlearning methods. However, the lack of formal guarantees in these methods necessitates the need for robust evaluation frameworks to assess their privacy and effectiveness. In this work, we first identify several key pitfalls of the existing unlearning evaluation frameworks, e.g., focusing on average-case evaluation or targeting random samples for evaluation, incomplete comparisons with the retraining baseline. Then, we propose RULI (Rectified Unlearning Evaluation Framework via Likelihood Inference), a novel framework to address critical gaps in the evaluation of inexact unlearning methods. RULI introduces a dual-objective attack to measure both unlearning efficacy and privacy risks at a per-sample granularity. Our findings reveal significant vulnerabilities in state-of-the-art unlearning methods, where RULI achieves higher attack success rates, exposing privacy risks underestimated by existing methods. Built on a game-based foundation and validated through empirical evaluations on both image and text data (spanning tasks from classification to generation), RULI provides a rigorous, scalable, and fine-grained methodology for evaluating unlearning techniques.
title Rectifying Privacy and Efficacy Measurements in Machine Unlearning: A New Inference Attack Perspective
topic Cryptography and Security
Machine Learning
url https://arxiv.org/abs/2506.13009