paper-with-me

홈 › Papers

Noiseless Privacy-Preserving Decentralized Learning

2024-04-15 · Sayan Biswas, Mathieu Even, Anne-Marie Kermarrec, Laurent Massoulie, Rafael Pires, Rishi Sharma, Martijn de Vos

Decentralized learning (DL) enables collaborative learning without a server and without training data leaving the users' devices. However, the models shared in DL can still be used to infer training data. Conventional defenses such as differential privacy and secure aggregation fall short in effectively safeguarding user privacy in DL, either sacrificing model utility or efficiency. We introduce Shatter, a novel DL approach in which nodes create virtual nodes (VNs) to disseminate chunks of their full model on their behalf. This enhances privacy by (i) preventing attackers from collecting full models from other nodes, and (ii) hiding the identity of the original node that produced a given model chunk. We theoretically prove the convergence of Shatter and provide a formal analysis demonstrating how Shatter reduces the efficacy of attacks compared to when exchanging full models between nodes. We evaluate the convergence and attack resilience of Shatter with existing DL algorithms, with heterogeneous datasets, and against three standard privacy attacks. Our evaluation shows that Shatter not only renders these privacy attacks infeasible when each node operates 16 VNs but also exhibits a positive impact on model utility compared to standard DL. In summary, Shatter enhances the privacy of DL while maintaining the utility and efficiency of the model.

📄 PDF Abstract BibTeX arXiv:2404.09536

Code (1)

sacs-epfl/shatter 공식 구현 pytorch

Tasks

Privacy Preserving

Similar Papers 제목 키워드 기반

Noiseless Privacy

2019-10-29 · Farhad Farokhi

In this paper, we define noiseless privacy, as a non-stochastic rival to differential privacy, requiring that the outputs of a mechanism (i.e., function composition of a privacy-preserving mapping and a query) can attain…

Privacy PreservingQuantizationTwo-sample testing

Privacy-Preserving Decentralized Inference with Graph Neural Networks in Wireless Networks

2022-08-15 · Mengyuan Lee, Guanding Yu, Huaiyu Dai

As an efficient neural network model for graph data, graph neural networks (GNNs) recently find successful applications for various wireless optimization problems. Given that the inference stage of GNNs can be naturally …

Efficient Neural NetworkManagementPrivacy Preserving

Decentralized Graph Neural Network for Privacy-Preserving Recommendation

2023-08-15 · Xiaolin Zheng, Zhongyu Wang, Chaochao Chen, Jiashu Qian 외

Building a graph neural network (GNN)-based recommender system without violating user privacy proves challenging. Existing methods can be divided into federated GNNs and decentralized GNNs. But both methods have undesira…

graph constructionGraph Neural NetworkPrivacy PreservingRecommendation Systems

Privacy-preserving Decentralized Federated Learning over Time-varying Communication Graph

2022-10-01 · Yang Lu, Zhengxin Yu, Neeraj Suri

Establishing how a set of learners can provide privacy-preserving federated learning in a fully decentralized (peer-to-peer, no coordinator) manner is an open problem. We propose the first privacy-preserving consensus-ba…

Computational EfficiencyFederated LearningPrivacy Preserving

A federated graph neural network framework for privacy-preserving personalization

2022-06-02 · Nature Communications 2022 6 · Chuhan Wu, Fangzhao Wu, Lingjuan Lyu, Tao Qi 외

Graph neural network (GNN) is effective in modeling high-order interactions and has been widely used in various personalized applications such as recommendation. However, mainstream personalization methods rely on centra…

Federated LearningGraph Neural NetworkPrivacy PreservingRecommendation Systems