paper-with-me

홈 › Papers

A Theoretical Analysis of Efficiency Constrained Utility-Privacy Bi-Objective Optimization in Federated Learning

2023-12-27 · Hanlin Gu, Xinyuan Zhao, Gongxi Zhu, Yuxing Han, Yan Kang, Lixin Fan, Qiang Yang

Federated learning (FL) enables multiple clients to collaboratively learn a shared model without sharing their individual data. Concerns about utility, privacy, and training efficiency in FL have garnered significant research attention. Differential privacy has emerged as a prevalent technique in FL, safeguarding the privacy of individual user data while impacting utility and training efficiency. Within Differential Privacy Federated Learning (DPFL), previous studies have primarily focused on the utility-privacy trade-off, neglecting training efficiency, which is crucial for timely completion. Moreover, differential privacy achieves privacy by introducing controlled randomness (noise) on selected clients in each communication round. Previous work has mainly examined the impact of noise level ($\sigma$) and communication rounds ($T$) on the privacy-utility dynamic, overlooking other influential factors like the sample ratio ($q$, the proportion of selected clients). This paper systematically formulates an efficiency-constrained utility-privacy bi-objective optimization problem in DPFL, focusing on $\sigma$, $T$, and $q$. We provide a comprehensive theoretical analysis, yielding analytical solutions for the Pareto front. Extensive empirical experiments verify the validity and efficacy of our analysis, offering valuable guidance for low-cost parameter design in DPFL.

📄 PDF Abstract BibTeX arXiv:2312.16554

Code (0)

등록된 구현이 없습니다.

Tasks

Federated Learning

Similar Papers 제목 키워드 기반

Optimizing Privacy, Utility and Efficiency in Constrained Multi-Objective Federated Learning

2023-04-29 · Yan Kang, Hanlin Gu, Xingxing Tang, Yuanqin He 외

Conventionally, federated learning aims to optimize a single objective, typically the utility. However, for a federated learning system to be trustworthy, it needs to simultaneously satisfy multiple/many objectives, such…

FairnessFederated Learning

ParaAegis: Parallel Protection for Flexible Privacy-preserved Federated Learning

2025-09-17 · Zihou Wu, Yuecheng Li, Tianchi Liao, Jian Lou 외 arxiv

Federated learning (FL) faces a critical dilemma: existing protection mechanisms like differential privacy (DP) and homomorphic encryption (HE) enforce a rigid trade-off, forcing a choice between model utility and comput…

Computational EfficiencyFederated Learning

Revisiting Gradient Pruning: A Dual Realization for Defending against Gradient Attacks

2024-01-30 · Lulu Xue, Shengshan Hu, Ruizhi Zhao, Leo Yu Zhang 외

Collaborative learning (CL) is a distributed learning framework that aims to protect user privacy by allowing users to jointly train a model by sharing their gradient updates only. However, gradient inversion attacks (GI…

Optimal Allocation of Privacy Budget on Hierarchical Data Release

2025-05-16 · Joonhyuk Ko, Juba Ziani, Ferdinando Fioretto

Releasing useful information from datasets with hierarchical structures while preserving individual privacy presents a significant challenge. Standard privacy-preserving mechanisms, and in particular Differential Privacy…

Privacy Preserving

Semantic-Constrained Federated Aggregation: Convergence Theory and Privacy-Utility Bounds for Knowledge-Enhanced Distributed Learning

2025-12-12 · Jahidul Arafat arxiv

Federated learning enables collaborative model training across distributed data sources but suffers from slow convergence under non-IID data conditions. Existing solutions employ algorithmic modifications treating all cl…

Distributed OptimizationFederated LearningKnowledge Graphs