PrivEraserVerify: Efficient, Private, and Verifiable Federated Unlearning

Parthaw Goswami, Md Khairul Islam, Ashfak Yeafi · 2026

Read PrivEraserVerify: Efficient, Private, and Verifiable Federated Unlearning by Parthaw Goswami, Md Khairul Islam, Ashfak Yeafi (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-12348.txt.

Introduction

Goswami and two colleagues present PrivEraserVerify, one system for federated unlearning that joins speed, privacy, and a way to prove removal. Adaptive checkpointing keeps key past updates for fast rebuilding, layer-wise differentially private calibration removes a departing client's influence with little accuracy loss, and fingerprint checks let participants confirm removal without central control. Tests on image, handwriting, and medical data show removal two to three times faster than retraining.

Catalog record

CREATORParthaw Goswami, Md Khairul Islam, Ashfak Yeafi
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE28655
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.12348

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

PrivEraserVerify: Efficient, Private, and Verifiable Federated Unlearning Parthaw Goswami, Md Khairul Islam, Ashfak Yeafi Abstract Federated learning (FL) enables collaborative model training without sharing raw data, offering a promising path toward privacy-preserving artificial intelligence. However, FL models may still memorize sensitive information from participants, conflicting with the right to be forgotten (RTBF). To meet these requirements, federated unlearning has emerged as a mechanism to remove the contribution of departing clients. Existing solutions only partially address this challenge: FedEraser improves efficiency but lacks privacy protection, FedRecovery ensures differential privacy (DP) but degrades accuracy, and VeriFi enables verifiability but introduces overhead without efficiency or privacy guarantees. We present PrivEraserVerify (PEV), a unified framework that integrates efficiency, privacy, and verifiability into federated unlearning. PEV employs (i) adaptive checkpointing to retain critical historical updates for fast reconstruction, (ii) layer-adaptive differentially private calibration to selectively remove client influence while minimizing accuracy loss, and (iii) fingerprint-based verification, enabling participants to confirm unlearning in a decentralized and non-invasive manner. Experiments on image, handwritten character, and medical datasets show that PEV achieves up to 2–3× faster unlearning than retraining, provides formal indistinguishability guarantees with reduced performance degradation, and supports scalable verification. To the best of our knowledge, PEV is the first framework to simultaneously deliver efficiency, privacy, and verifiability for federated unlearning, moving FL closer to practical and regulation-compliant deployment. I Introduction The proliferation of data-driven artificial intelligence (AI) has been fueled by the increasing availability of large-scale personal data. While this growth has enabled remarkable advances in healthcare, finance, natural language processing, and computer vision [ 1 , 2 , 3 ] , it also raises serious privacy and security concerns. To mitigate risks from centralized data collection, FL has emerged as a distributed paradigm that enables multiple clients to collaboratively train a global model without sharing raw data. In FL, clients compute local updates on their private datasets and only communicate model parameters or gradients to a central server for aggregation. This design preserves data locality and reduces privacy leakage compared to traditional centralized training. Despite these advantages, FL does not eliminate the possibility of sensitive information being memorized by the global model. Recent regulations such as the General Data Protection Regulation (GDPR) in the European Union and the California Consumer Privacy Act (CCPA) explicitly recognize the RTBF, requiring organizations to delete personal data upon request. In the context of FL, this translates to the need for federated unlearning (removing a client’s contribution from the global model while maintaining its utility for other participants). Achieving effective federated unlearning is challenging due to the iterative aggregation process in FL, where each client’s updates are intertwined with others, making direct removal non-trivial. In this paper, we propose PEV, a novel federated unlearning framework that introduces three core innovations: (i) an efficient mechanism that selectively retains critical historical updates to enable fast model reconstruction without full retraining, (ii) a targeted unlearning mechanism that selectively injects Gaussian noise into sensitive update directions, ensuring statistical indistinguishability, and (iii) a lightweight and non-invasive verification scheme that empowers participants to collaboratively confirm the unlearning effect without relying on backdoors or intrusive access. Through extensive experiments on benchmark datasets spanning image, handwritten character, and medical domains, we demonstrate that PEV achieves up to 2–3× faster unlearning than retraining, provides rigorous privacy guarantees with reduced performance degradation compared to DP-only baselines, and supports scalable verification. The main contributions of this work are summarized as follows: 1. We identify the limitations of existing federated unlearning methods and argue for an integrated approach combining efficiency, privacy, and verifiability. 2. We propose PEV, the first unified federated unlearning framework that incorporates adaptive checkpointing, layer-adaptive DP calibration, and fingerprint-based verification. 3. We provide theoretical and empirical analysis demonstrating that PEV achieves formal indistinguishability guarantees, efficient reconstruction, and decentralized verification. 4. We conduct extensive experiments across heterogeneous FL settings, showing that PEV significantly outperforms existing baselines in efficiency, privacy–utility tradeoff, and verifiability. By holistically addressing efficiency, privacy, and verifiability, PEV represents a significant step toward trustworthy, regulation-compliant federated unlearning and lays the foundation for practical adoption in real-world FL systems. The structure of the paper is as follows: Section II examines recent progress in federated unlearning. Section III delineates the materials and methodologies employed. Section IV delineates the experiments and analyzes the results. Ultimately, Section V conclude the final observations. II Related work The concept of machine unlearning was first introduced to allow trained models to “forget” specific data points, either due to privacy regulations or data quality concerns. Bourtoule et al. proposed SISA training, where data is partitioned into shards and retraining can be invoked on only affected shards, improving efficiency compared to full retraining [ 4 ] . Ginart et al. studied unlearning in clustering models, developing deletion algorithms for k-means that ensure distributional equivalence with retrained models [ 5 ] . Golatkar et al. used influence functions and Hessian approximations to estimate and subtract the effect of specific training points [ 6 ] . While effective in centralized machine learning, these methods often rely on direct access to training data or assume convexity, making them unsuitable for the FL paradigm. FL enables collaborative model training without raw data sharing, introduced by McMahan et al. through the FedAvg algorithm [ 7 ] . However, once a model has been trained, it remains unclear how to remove the contribution of a single client. To address this, FedEraser (Liu et al.) [ 8 ] presented a systematic solution for federated unlearning, enabling efficient client-level data removal by storing historical updates and applying calibration during reconstruction. FedEraser achieves up to 4× speedup compared to retraining, but it does not provide formal privacy guarantees. Building on this, FedRecovery (Zhang et al.) [ 9 ] leveraged DP to formally bound the difference between an unlearned model and a retrained one. It introduced the notion of gradient residuals and applied Gaussian noise to ensure approximate indistinguishability. FedRecovery avoids retraining but suffers from accuracy degradation due to uniform noise injection. Most recently, VeriFi (Gao et al.) [ 10 ] argued that unlearning alone is insufficient without verifiability, introducing the Right to Verify (RTV) alongside the RTBF. VeriFi proposed a general framework combining multiple unlearning and verification methods, including a novel uS2U scaling-based unlearning algorithm and lightweight verification strategies (vFM, vEM). While pioneering in verification, VeriFi does not address efficiency or privacy guarantees. DP has become a cornerstone for ensuring formal privacy guarantees in machine learning [ 11 ] . Applied to unlearning, DP ensures that the difference between a model trained with or without specific data is statistically indistinguishable [ 12 ] . Guo et al. proposed \varepsilon -certified removal, a relaxation of DP applied to unlearning tasks [ 13 ] . However, existing DP-based methods often rely on convex loss assumptions or inject global noise that reduces model utility. FedRecovery is one of the first works to extend DP-based unlearning into federated settings, but its global noise design remains a limitation. Verification of unlearning is an emerging challenge. In centralized machine learning, verification has been studied through performance evaluation on backdoored data [ 6 ] , watermarking [ 14 ] , or encryption-based proofs [ 15 ] . However, these methods are either invasive

Read the complete text