Machine Unlearning with Minimal Gradient Dependence for High Unlearning Ratios

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Huang, Tao, Chen, Ziyang, Meng, Jiayang, Huang, Qingyu, Yang, Xu, Yi, Xun, Khalil, Ibrahim
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866909231075033088
author Huang, Tao
Chen, Ziyang
Meng, Jiayang
Huang, Qingyu
Yang, Xu
Yi, Xun
Khalil, Ibrahim
author_facet Huang, Tao
Chen, Ziyang
Meng, Jiayang
Huang, Qingyu
Yang, Xu
Yi, Xun
Khalil, Ibrahim
contents In the context of machine unlearning, the primary challenge lies in effectively removing traces of private data from trained models while maintaining model performance and security against privacy attacks like membership inference attacks. Traditional gradient-based unlearning methods often rely on extensive historical gradients, which becomes impractical with high unlearning ratios and may reduce the effectiveness of unlearning. Addressing these limitations, we introduce Mini-Unlearning, a novel approach that capitalizes on a critical observation: unlearned parameters correlate with retrained parameters through contraction mapping. Our method, Mini-Unlearning, utilizes a minimal subset of historical gradients and leverages this contraction mapping to facilitate scalable, efficient unlearning. This lightweight, scalable method significantly enhances model accuracy and strengthens resistance to membership inference attacks. Our experiments demonstrate that Mini-Unlearning not only works under higher unlearning ratios but also outperforms existing techniques in both accuracy and security, offering a promising solution for applications requiring robust unlearning capabilities.
format Preprint
id arxiv_https___arxiv_org_abs_2406_16986
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Machine Unlearning with Minimal Gradient Dependence for High Unlearning Ratios
Huang, Tao
Chen, Ziyang
Meng, Jiayang
Huang, Qingyu
Yang, Xu
Yi, Xun
Khalil, Ibrahim
Machine Learning
Artificial Intelligence
Cryptography and Security
In the context of machine unlearning, the primary challenge lies in effectively removing traces of private data from trained models while maintaining model performance and security against privacy attacks like membership inference attacks. Traditional gradient-based unlearning methods often rely on extensive historical gradients, which becomes impractical with high unlearning ratios and may reduce the effectiveness of unlearning. Addressing these limitations, we introduce Mini-Unlearning, a novel approach that capitalizes on a critical observation: unlearned parameters correlate with retrained parameters through contraction mapping. Our method, Mini-Unlearning, utilizes a minimal subset of historical gradients and leverages this contraction mapping to facilitate scalable, efficient unlearning. This lightweight, scalable method significantly enhances model accuracy and strengthens resistance to membership inference attacks. Our experiments demonstrate that Mini-Unlearning not only works under higher unlearning ratios but also outperforms existing techniques in both accuracy and security, offering a promising solution for applications requiring robust unlearning capabilities.
title Machine Unlearning with Minimal Gradient Dependence for High Unlearning Ratios
topic Machine Learning
Artificial Intelligence
Cryptography and Security
url https://arxiv.org/abs/2406.16986