Locally Differentially Private Online Federated Learning With Correlated Noise

Autor:	Zhang, Jiaojiao, Zhu, Linglingzhi, Fay, Dominik, Johansson, Mikael
Rok vydání:	2024
Předmět:	Computer Science - Machine Learning Computer Science - Distributed Parallel and Cluster Computing Statistics - Machine Learning
Druh dokumentu:	Working Paper
Popis:	We introduce a locally differentially private (LDP) algorithm for online federated learning that employs temporally correlated noise to improve utility while preserving privacy. To address challenges posed by the correlated noise and local updates with streaming non-IID data, we develop a perturbed iterate analysis that controls the impact of the noise on the utility. Moreover, we demonstrate how the drift errors from local updates can be effectively managed for several classes of nonconvex loss functions. Subject to an $(\epsilon,\delta)$-LDP budget, we establish a dynamic regret bound that quantifies the impact of key parameters and the intensity of changes in the dynamic environment on the learning performance. Numerical experiments confirm the efficacy of the proposed algorithm. Comment: arXiv admin note: text overlap with arXiv:2403.16542
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2411.18752 Zobrazit plný text záznamu View this record from Arxiv