arrow
返回

Differentially private distributed online mirror descent algorithm

delete2023-09-01
delete1
PRE
AI
M
Meng Yuan
雷
雷金龙 (Jinlong Lei) *
Y
Yiguang Hong
DOI:10.1016/j.neucom.2023.126531delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper examines a private distributed online convex optimization problem in which each agent strives to minimize the sum of objective functions while also tending to keep their individual objective functions confidential. We use differential privacy as the metric to safeguard each agent's privacy and offer a distributed online mirror descent technique that is differentially private. We demonstrate that for strongly convex objective functions, our proposed algorithm satisfies the expected regret bound of O(ln (T)) while maintaining differential privacy, where T is the number of iterations. The established expected regret bound matches the optimal theoretical regret bound with respect to T. We further illu-minate the trade-off between the extent of privacy-preserving and the expected regret bound through numerical simulations.& COPY; 2023 Elsevier B.V. All rights reserved.
Keyword:
Differential privacy
Distributed online optimization
Mirror descent
Expected regret
Strongly convex

期刊

Neurocomputing 封面图
Neurocomputing
IF:
6.5
论文数:
2.5W
被引数:
6.5W

机构

T
tongji university
学者数:
7.9W
论文数: 6.0W
被引数: 98
引用论文

引用论文

Biokinetics of radiocesium depuration in marine fish inhabiting the vicinity of the Fukushima Dai-ichi Nuclear Power Plant
err2017-01-01
err0
PREAI
errYutaka Tateda; Daisuke Tsumune; Kazuhiro Misumi; Tatsuo Aono; Jota Kanda; Takashi Ishimaru
err分享
err收藏
Federated learning of predictive models from federated Electronic Health Records从联邦电子健康记录中联合学习预测模型
err2018-04-01
err579
errOAAI
errBrisimi, Theodora S.; Chen, Ruidi; Mela, Theofanie; Olshevsky, Alex; Paschalidis, Ioannis Ch.; Shi, Wei
err分享
err收藏
err分享
err收藏
Electron-impact-induced allowed transitions in Cs2
err2012-06-29
err0
PREAI
errA. Laricchiuta; G. Capitta; R. Celiberto; M. Capitelli
err分享
err收藏
Distributed Mirror Descent for Online Composite Optimization
err2021-02-01
err60
errOAAI
errYuan, Deming; Hong, Yiguang; Ho, Daniel W. C.; Xu, Shengyuan
err分享
err收藏
学者 查看更多内容