Certifying Data Removal in Federated Learning

This paper addresses the critical issue of data privacy and the 'right to be forgotten' in vertical federated learning (VFL). It proposes a novel algorithm, FedORA, to efficiently and effectively remove the influence of specific data points or labels from trained models in a distributed setting. The focus on VFL, where data is distributed across different parties, makes this research particularly relevant and challenging. The use of a primal-dual framework, a new unlearning loss function, and adaptive step sizes are key contributions. The theoretical guarantees and experimental validation further strengthen the paper's impact.