arrow
返回

Event-Triggered Based Differential Privacy Distributed Optimization

delete2024-12-12
delete0
PRE
AI
P
Pinlin Wang
Z
Zhenqian Wang *
J
Jinhu Lü
DOI:10.1002/rnc.7776delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Distributed optimization has emerged as a pivotal research area with widespread applications in machine learning and networked systems. While optimization algorithms efficiently collaborate to minimize a global objective function through information exchange among nodes, they are susceptible to privacy breaches, potentially leading to severe and unpredictable consequences. As differential privacy becomes the de facto standard for privacy preservation, recent studies have integrated differential privacy with distributed optimization. However, existing differential privacy distributed optimization algorithms typically require continuous communication and noise injection, which results in substantial communication overhead and degraded optimization performance. In this paper, we introduce a novel event-triggered based differential privacy distributed optimization algorithm that leverages intermittent Laplace noise injection. Recognizing that event-triggered timings may inadvertently reveal gradient information about the objective function, we introduce an enhanced & varepsilon;$$ \epsilon $$-Differential Privacy definition specifically tailored for event-triggered communication, accounting for both the transmitted state information and the event-triggered timings. By intermittently injecting Laplace noise, our mechanism significantly reduces the total amount of noise required, thereby minimizing its negative impact on the algorithm's performance. We rigorously prove that, even with reduced noise, our algorithm ensures rigorous privacy preservation. Furthermore, our algorithm achieves accurate convergence and improved optimization performance in constrained optimization problems, while reducing communication overhead. Numerical simulations confirm the effectiveness of our proposed algorithm.
Keyword:
differential privacy
distributed optimization
event-triggered mechanisms
intermittent noise injection

期刊

International Journal of Robust and Nonlinear Control 封面图
International Journal of Robust and Nonlinear Control
IF:
3.2
论文数:
7.0K
被引数:
1.4W

机构

B
Beihang University
学者数:
5.2W
论文数: 4.1W
被引数: 37
引用论文

引用论文

Cutaneous metastasis of rectal adenocarcinoma: a case report and literature review
err2023-01-01
err0
errOAAI
errVesa Alina; Octavian Maghiar; Laura Maghiar; Romina Cuc; Ovidiu Pop; Andrei Pascalau; Monica Boros; Adrian Maghiar
err分享
err收藏
err分享
err收藏
err分享
err收藏
Switching Currents Limited by Single Phase Slips in One-Dimensional Superconducting Al Nanowires
err2011-09-21
err0
errOAAI
errPeng Li; Phillip M. Wu; Yuriy Bomze; Ivan V. Borzenets; Gleb Finkelstein; A. M. Chang
err分享
err收藏
A Distributed Optimization Framework for Localization and Formation Control APPLICATIONS TO VISION-BASED MEASUREMENTS
err2016-08-01
err116
PREAI
errTron, Roberto; Thomas, Justin; Loianno, Giuseppe; Daniilidis, Kostas; Kumar, Vijay
err分享
err收藏
学者 查看更多内容