arrow
返回

Differentially private and communication-efficient distributed nonconvex optimization algorithms

delete2025-07-01
delete0
PRE
AI
A
Antai Xie
X
Xinlei Yi
X
Xiaofan Wang
M
Ming Cao
X
Xiaoqiang Ren *
DOI:10.1016/j.automatica.2025.112338delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
本文研究了在有限通信下保护隐私的分布式优化问题,其中每个代理旨在保持其成本函数隐私的同时最小化所有代理成本函数的总和。为此,我们提出了两种基于压缩通信的差分隐私分布式算法。我们证明了所提出的算法对于光滑(可能是非凸的)成本函数可实现次线性收敛,当全局成本函数额外满足Polyak-& Lstrok;ojasiewicz条件时,可实现线性收敛,即使对于具有有界相对压缩误差的一般压缩器类也是如此。此外,我们严格证明了所提出的算法确保& varepsilon;-差分隐私。与文献中的方法不同,所提出算法的隐私分析不依赖于压缩器的具体形式。模拟结果表明了我们所提出方法的有效性。(c) 2025 Published by Elsevier Ltd.
Keyword:
Distributed nonconvex optimization
Linear convergence
Compression communication
Differential privacy

期刊

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

机构

S
Shanghai Inst Technol
学者数:
554
论文数: 218
被引数: 54
U
Univ Groningen
学者数:
2.3K
论文数: 1.1K
被引数: 507
M
Minist Educ
学者数:
1.4K
论文数: 566
被引数: 122
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
Communication Compression for Distributed Nonconvex Optimization
err2023-09-01
err11
PREAI
errYi, Xinlei; Zhang, Shengjun; Yang, Tao; Chai, Tianyou; Johansson, Karl Henrik
err分享
err收藏
err分享
err收藏
Newton-Raphson Consensus for Distributed Convex Optimization分布式凸优化的牛顿-拉夫逊一致性
err2016-04-01
err166
errOAAI
errVaragnolo, Damiano; Zanella, Filippo; Cenedese, Angelo; Pillonetto, Gianluigi; Schenato, Luca
err分享
err收藏
学者 查看更多内容