arrow
返回

Dynamics based privacy preservation in decentralized optimization

delete2023-05-01
delete6
delete
OA
AI
H
Huan Gao
Y
Yongqiang Wang *
A
Angelia Nedić
DOI:10.1016/j.automatica.2023.110878delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
With decentralized optimization having increased applications in various domains ranging from machine learning, control, to robotics, its privacy is also receiving increased attention. Existing privacy solutions for decentralized optimization achieve privacy by patching information-technology privacy mechanisms such as differential privacy or homomorphic encryption, which either sacrifices opti-mization accuracy or incurs heavy computation/communication overhead. We propose an inherently privacy-preserving decentralized optimization algorithm by exploiting the robustness of decentralized optimization dynamics. More specifically, we present a general decentralized optimization framework, based on which we show that the privacy of participating nodes' gradients can be protected by adding randomness in optimization parameters. We further show that the added randomness has no influence on the accuracy of optimization, and prove that our inherently privacy-preserving algorithm has R -linear convergence when the global objective function is smooth and strongly convex. We also prove that the proposed algorithm can avoid the gradient of a node from being inferable by other nodes. Simulation results confirm the theoretical predictions.(c) 2023 Elsevier Ltd. All rights reserved.
Keyword:
Privacy preservation
Decentralized optimization
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Automatica 封面图
Automatica
IF:
5.9
论文数:
1.2W
被引数:
5.2W

机构

A
Arizona State University
学者数:
2.7W
论文数: 2.5W
被引数: 4.2W
N
Northwestern Polytechnical University
学者数:
4.6W
论文数: 3.7W
被引数: 5.3W
C
Clemson University
学者数:
1.3W
论文数: 1.1W
被引数: 1.4W
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Impaired B Cell Development and Proliferation in Absence of Phosphoinositide 3-Kinase p85α
err1999-01-15
err0
PREAI
errDavid A. Fruman; Scott B. Snapper; Claudine M. Yballe; Laurie Davidson; Jonathan Y. Yu; Frederick W. Alt; Lewis C. Cantley
err分享
err收藏
学者 查看更多内容