中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 数学与系统科学研究院
  3. 中国科学院数学与系统科学研究院
  4. 系统科学研究所
Privacy Preservation in Distributed Subgradient Optimization Algorithms

文献类型：期刊论文

作者Lou, Youcheng1,2; Yu, Lean3; Wang, Shouyang2; Yi, Peng4
刊名IEEE TRANSACTIONS ON CYBERNETICS
出版日期2018-07-01
卷号48期号:7页码:2154-2165
ISSN号2168-2267
关键词Asynchronous optimization distributed optimization heterogeneous-stepsize privacy preservation
DOI10.1109/TCYB.2017.2728644
英文摘要In this paper, some privacy-preserving features for distributed subgradient optimization algorithms are considered. Most of the existing distributed algorithms focus mainly on the algorithm design and convergence analysis, but not the protection of agents' privacy. Privacy is becoming an increasingly important issue in applications involving sensitive information. In this paper, we first show that the distributed subgradient synchronous homogeneous-stepsize algorithm is not privacy preserving in the sense that the malicious agent can asymptotically discover other agents' subgradients by transmitting untrue estimates to its neighbors. Then a distributed subgradient asynchronous heterogeneous-stepsize projection algorithm is proposed and accordingly its convergence and optimality is established. In contrast to the synchronous homogeneous-stepsize algorithm, in the new algorithm agents make their optimization updates asynchronously with heterogeneous stepsizes. The introduced two mechanisms of projection operation and asynchronous heterogeneous-stepsize optimization can guarantee that agents' privacy can be effectively protected.
资助项目Key Program of National Natural Science Foundation of China[71433001] ; Key Program of National Natural Science Foundation of China[71631005] ; National Natural Science Foundation of China[71401163] ; Hong Kong Scholars Program[XJ2015049] ; National Program for Support of Top-Notch Young Professionals
WOS研究方向Automation & Control Systems ; Computer Science
语种英语
出版者IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
WOS记录号WOS:000435342100017
源URL[http://ir.amss.ac.cn/handle/2S8OKBNM/30482]  
专题系统科学研究所
通讯作者Yu, Lean
作者单位1.Chinese Univ Hong Kong, Dept Syst Engn & Engn Management, Hong Kong, Hong Kong, Peoples R China
2.Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100190, Peoples R China
3.Beijing Univ Chem Technol, Sch Econ & Management, Beijing 100029, Peoples R China
4.Univ Toronto, Dept Elect & Comp Engn, Toronto, ON M5S 3G4, Canada
推荐引用方式
GB/T 7714		 Lou, Youcheng,Yu, Lean,Wang, Shouyang,et al. Privacy Preservation in Distributed Subgradient Optimization Algorithms[J]. IEEE TRANSACTIONS ON CYBERNETICS,2018,48(7):2154-2165.
APA Lou, Youcheng,Yu, Lean,Wang, Shouyang,&Yi, Peng.(2018).Privacy Preservation in Distributed Subgradient Optimization Algorithms.IEEE TRANSACTIONS ON CYBERNETICS,48(7),2154-2165.
MLA Lou, Youcheng,et al."Privacy Preservation in Distributed Subgradient Optimization Algorithms".IEEE TRANSACTIONS ON CYBERNETICS 48.7(2018):2154-2165.

入库方式： OAI收割

来源：数学与系统科学研究院

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。