Towards Bridging the Gaps between the Right to Explanation and the Right to be Forgotten
Jul 24, 2023
Speakers
Satyapriya Krishna
Speaker · 1 follower
Hima Lakkaraju
Speaker · 0 followers
About
The Right to Explanation and the Right to be Forgotten are two important principles outlined to regulate algorithmic decision making and data usage in real-world applications. While the right to explanation allows individuals to request an actionable explanation for an algorithmic decision, the right to be forgotten grants them the right to ask for their data to be deleted from all the databases and models of an organization. Intuitively, enforcing the right to be forgotten may trigger model updates which in turn invalidate previously provided explanations, thus violating the right to explanation. In this work, we investigate the technical implications arising due to the interference between the two aforementioned regulatory principles, and propose the first algorithmic framework to resolve the tension between them. To this end, we formulate a novel optimization problem to generate explanations that are robust to model updates due to the removal of training data instances by data deletion requests. We then derive an efficient approximation algorithm to handle the combinatorial complexity of this optimization problem. We theoretically demonstrate that our method generates explanations that are provably robust to worst-case data deletion requests with bounded costs in case of linear models and certain classes of non-linear models. Extensive experimentation with real-world datasets demonstrates the efficacy of the proposed framework.The Right to Explanation and the Right to be Forgotten are two important principles outlined to regulate algorithmic decision making and data usage in real-world applications. While the right to explanation allows individuals to request an actionable explanation for an algorithmic decision, the right to be forgotten grants them the right to ask for their data to be deleted from all the databases and models of an organization. Intuitively, enforcing the right to be forgotten may trigger model upd…
Like the format? Trust SlidesLive to capture your next event!
Professional recording and live streaming, delivered globally.
Sharing
Recommended Videos
Presentations on similar topic, category or speaker
Mu2SLAM: Multitask, Multilingual Speech and Language Models
Watch later
Yong Cheng, …
Single-cell RNA-seq data imputation using Feature Propagation
Watch later
Sukwon Yun, …
Emergent learning that outperforms global objectives
Watch later
From Perception to Programs: Regularize, Overparameterize, and Amortize
Watch later
Hao Tang, …
Expected Gradients of Maxout Networks and Consequences to Parameter Initialization
Watch later
Hanna Tseran, …