arrow
Return

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
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

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.
Keywords:
Differential privacy
Distributed online optimization
Mirror descent
Expected regret
Strongly convex

Journal

Neurocomputing cover
Neurocomputing
IF:
6.5
Papers:
2.5W
Citations:
6.5W

Organization

T
tongji university
Scholars:
7.9W
Papers: 6.0W
Citations: 98
Cited Papers

Cited Papers

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
errShare
errSave
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
errShare
errSave
errShare
errSave
Electron-impact-induced allowed transitions in Cs2
err2012-06-29
err0
PREAI
errA. Laricchiuta; G. Capitta; R. Celiberto; M. Capitelli
errShare
errSave
Distributed Mirror Descent for Online Composite Optimization
err2021-02-01
err60
errOAAI
errYuan, Deming; Hong, Yiguang; Ho, Daniel W. C.; Xu, Shengyuan
errShare
errSave
researcher View more