paper-with-me

홈 › Papers

A Certified Unlearning Approach without Access to Source Data

2025-06-06 · Umit Yigit Basaran, Sk Miraj Ahmed, Amit Roy-Chowdhury, Basak Guler

With the growing adoption of data privacy regulations, the ability to erase private or copyrighted information from trained models has become a crucial requirement. Traditional unlearning methods often assume access to the complete training dataset, which is unrealistic in scenarios where the source data is no longer available. To address this challenge, we propose a certified unlearning framework that enables effective data removal \final{without access to the original training data samples}. Our approach utilizes a surrogate dataset that approximates the statistical properties of the source data, allowing for controlled noise scaling based on the statistical distance between the two. \updated{While our theoretical guarantees assume knowledge of the exact statistical distance, practical implementations typically approximate this distance, resulting in potentially weaker but still meaningful privacy guarantees.} This ensures strong guarantees on the model's behavior post-unlearning while maintaining its overall utility. We establish theoretical bounds, introduce practical noise calibration techniques, and validate our method through extensive experiments on both synthetic and real-world datasets. The results demonstrate the effectiveness and reliability of our approach in privacy-sensitive settings.

📄 PDF Abstract BibTeX arXiv:2506.06486

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Towards Certified Unlearning for Deep Neural Networks

2024-08-01 · Binchi Zhang, Yushun Dong, Tianhao Wang, Jundong Li

In the field of machine unlearning, certified unlearning has been extensively studied in convex machine learning models due to its high efficiency and strong theoretical guarantees. However, its application to deep neura…

Machine Unlearning

A Robust Certified Machine Unlearning Method Under Distribution Shift

2026-01-11 · Jinduo Guo, Yinzhi Cao arxiv

The Newton method has been widely adopted to achieve certified unlearning. A critical assumption in existing approaches is that the data requested for unlearning are selected i.i.d.(independent and identically distribute…

Scalable and Certifiable Graph Unlearning: Overcoming the Approximation Error Barrier

2024-08-17 · Lu Yi, Zhewei Wei

Graph unlearning has emerged as a pivotal research area for ensuring privacy protection, given the widespread adoption of Graph Neural Networks (GNNs) in applications involving sensitive user data. Among existing studies…

Rewind-to-Delete: Certified Machine Unlearning for Nonconvex Functions

2024-09-15 · Siqiao Mu, Diego Klabjan

Machine unlearning algorithms aim to efficiently remove data from a model without retraining it from scratch, in order to remove corrupted or outdated data or respect a user's ``right to be forgotten." Certified machine …

Machine Unlearning

On Optimization Complexity of Second-Order Certified Unlearning

2026-07-22 · Nikita Doikov, Anastasia Koloskova arxiv

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…