Governing AI Forgetting: Auditing for Machine Unlearning Compliance

Qinqi Lin, Ningning Ding, Lingjie Duan, Jianwei Huang · 2026

Read Governing AI Forgetting: Auditing for Machine Unlearning Compliance by Qinqi Lin, Ningning Ding, Lingjie Duan, Jianwei Huang (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-2602-14553.txt.

Introduction

Qinqi Lin and three co-authors build a 2026 arXiv money setup for checking machine un-learning rule-following. Despite legal rules for the right to be forgotten, AI firms routinely fail to meet data erasure asks. Machine un-learning offers a tech route to wipe personal data sway, but rule-following assurance lags behind tech feasibility, opening a gap between un-learning theory and rule enforcement.

The paper first marks un-learning's built-in check doubt through a guess-testing view of certified un-learning, deriving the checker's spot power. A game-theory model then grasps planned play between checker and firm. Machine un-learning curves in model use and spot odds make tangled planned links. Those links block closed-form answers in old checking setups, so the authors build methods to handle those links and check rule-following in use.

Catalog record

CREATORQinqi Lin, Ningning Ding, Lingjie Duan, Jianwei Huang
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE74 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-14553

Browse the full library · About the Tower of Babel

Full text

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

Governing AI Forgetting: Auditing for Machine Unlearning Compliance Qinqi Lin, Ningning Ding, Lingjie Duan, Jianwei Huang Abstract Despite legal mandates for the right to be forgotten, AI operators routinely fail to comply with data deletion requests. While machine unlearning (MU) provides a technical solution to remove personal data’s influence from trained models, ensuring compliance remains challenging due to the fundamental gap between MU’s technical feasibility and regulatory implementation. In this paper, we introduce the first economic framework for auditing MU compliance, by integrating certified unlearning theory with regulatory enforcement. We first characterize MU’s inherent verification uncertainty using a hypothesis-testing interpretation of certified unlearning to derive the auditor’s detection capability, and then propose a game-theoretic model to capture the strategic interactions between the auditor and the operator. A key technical challenge arises from MU-specific nonlinearities inherent in the model utility and the detection probability, which create complex strategic couplings that traditional auditing frameworks do not address and that also preclude closed-form solutions. We address this by transforming the complex bivariate nonlinear fixed-point problem into a tractable univariate auxiliary problem, enabling us to decouple the system and establish the equilibrium existence, uniqueness, and structural properties without relying on explicit solutions. Counterintuitively, our analysis reveals that the auditor can optimally reduce the inspection intensity as deletion requests increase, since the operator’s weakened unlearning makes non-compliance easier to detect. This is consistent with recent auditing reductions in China despite growing deletion requests. Moreover, we prove that although undisclosed auditing offers informational advantages for the auditor, it paradoxically reduces the regulatory cost-effectiveness relative to disclosed auditing. Experimental results based on real data show that, compared to the state-of-the-art benchmark, disclosed auditing increases the auditor’s payoff by up to 2549.30 % 2549.30\% and the operator’s payoff by up to 74.60 % 74.60\% . I Introduction I-A Background and Motivations As artificial intelligence (AI) systems become increasingly integrated into everyday applications, concerns over personal data privacy have grown, with 57% of global consumers viewing AI’s handling of personal data as a major threat [ 17 ] . In response, regulations such as the EU’s General Data Protection Regulation (GDPR) [ 21 ] and China’s Personal Information Protection Law (PIPL) [ 35 ] have earlier introduced the ‘‘right to be forgotten’’ (RTBF), obligating AI operators to delete personal data upon request. 1 1 1 We adopt the term “AI operator” from the EU AI Act [ 45 ] , which broadly refers to any provider, deployer, or authorized representative of AI systems. Since its introduction, RTBF has triggered millions of deletion requests, including 3.2 million to Google between 2014 and 2019 [ 7 ] . However, ensuring data deletion compliance in the AI era remains challenging: simply deleting data from storage is insufficient, as trained models still retain their influence, undermining user privacy [ 34 ] . To address the challenge of data retention in trained models, machine unlearning (MU) has emerged as a promising technical solution [ 10 ] . MU attempts to remove or bound the influence of specific data from a model without the prohibitive cost of retraining from scratch. Since its inception, the academic community has developed increasingly efficient MU methods (e.g., [ 8 , 25 , 41 , 38 ] ), and companies such as Hirundo [ 27 ] are advancing industrial MU solutions for real-world applications. Building on these advances, policymakers, including the European Data Protection Board, are now investigating the integration of MU into emerging data and AI governance frameworks to support data-deletion compliance [ 2 ] . Despite its technical promise, MU faces a fundamental enforcement challenge : AI operators may be reluctant to implement it voluntarily for data-deletion compliance [ 52 ] . In reality, non-compliance with data-deletion requests is widespread; for example, Everalbum [ 9 ] and Clearview AI [ 33 ] retained personal data even after explicit deletion requests. This compliance gap is particularly pronounced for MU due to two factors. First, the opacity of AI models and MU procedures creates information asymmetry: without privileged access, users cannot ascertain whether their data has been unlearned, allowing operators to ignore deletion requests without accountability [ 57 ] . Second, MU presents economic disincentives: it reduces model accuracy and generalization [ 41 ] , lowering system profitability and the commercial value of AI models [ 50 ] . Consequently, AI operators have little incentive to implement MU voluntarily. To bridge this compliance gap, regulators are increasingly adopting AI auditing as the core enforcement mechanism [ 1 , 24 ] . For example, under the GDPR and the EU AI Act [ 45 ] , EU Data Protection Authorities (DPAs) are empowered to inspect AI systems and impose penalties for non-compliance [ 43 ] . In parallel, researchers are developing MU verification techniques (e.g., [ 57 ] ) to equip auditors with technical tools. Together, authorized inspections mitigate information asymmetry through independent verifications, whereas penalty schemes counteract economic disincentives to deter non-compliance. Despl regulatory desite these emerging legislative and technical developments, the principles guiding optimaign for auditing MU compliance remain largely unexplored. This research thus seeks to answer the following two fundamental questions: Question 1 . How will the AI operator best manage MU’s data deletion effectiveness when facing non-compliance risks under regulatory audits? Question 2 . How should the auditor respond to the AI operator’s strategic non-compliance and design inspection policies to enforce MU compliance cost-effectively? Fig. 1: Framework for Auditing Machine Unlearning (MU) Compliance. Fig. 1 illustrates this interaction: upon receiving data deletion requests, the AI operator implements MU while the auditor conducts compliance audits to verify deletion effectiveness and impose penalties for detected non-compliance. Answering these questions can help understand this interaction to bridge the fundamental gap between MU’s technical capabilities and regulatory implementations, and provide practical insights into regional differences in AI auditing practices. I-B Challenges In addressing these questions, we face three key challenges arising from the unique nature of MU compliance auditing. (1) The first major challenge lies in the inherent uncertainty of MU verification. Conventional data deletion (e.g., database erasure [ 39 ] ) allows deterministic verification through database queries or search-index checks. In contrast, MU techniques are inherently statistical [ 41 ] , permitting only probabilistic verification of data deletion. This inherent uncertainty complicates regulatory enforcement in two ways: existing MU-verification implementations (e.g., [ 42 ] ) lack a theoretical quantification of the auditor’s detection capability, and probabilistic guarantees fundamentally alter the auditor-operator strategic interactions compared to deterministic settings. (2) The second challenge stems from the unique MU-specific strategic interactions between the auditor and the AI operator. The AI operator must balance model utility against compliance costs, since stricter MU will degrade model performance [ 41 ] . This creates distinctive strategic tradeoffs absent in traditional auditing contexts. Existing audit frameworks (e.g., [ 18 , 6 , 47 , 11 , 36 ] ), designed for conventional economic contexts, neither capture this MU-specific utility-compliance tradeoff nor accommodate probabilistic verification, rendering them inapplicable for MU auditing. (3) The third major challenge lies in the intrinsic analytical complexity induced by MU-specific nonlinearities. These nonlinearities come from both the model utility and the detection probability that encodes interdependence between the auditor’s inspections and the AI

Read the complete text