Differentially private resilient distributed cooperative online estimation over digraphs

被引:3
|
作者
Wang, Jimin [1 ]
Zhang, Ji-Feng [2 ,3 ]
Liu, Xiao-Kang [4 ]
机构
[1] Univ Sci & Technol Beijing, Sch Automat & Elect Engn, Beijing, Peoples R China
[2] Chinese Acad Sci, Acad Math & Syst Sci, Inst Syst Sci, Beijing 100190, Peoples R China
[3] Univ Chinese Acad Sci, Sch Math Sci, Beijing, Peoples R China
[4] Huazhong Univ Sci & Technol, Sch Artificial Intelligence & Automat, Wuhan, Peoples R China
基金
国家重点研发计划; 中国国家自然科学基金;
关键词
differential privacy; distributed online estimation; resilient estimation; stochastic approximation; PARAMETER-ESTIMATION; MULTIAGENT SYSTEMS; CONSENSUS; OPTIMIZATION; NETWORKS;
D O I
10.1002/rnc.6303
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This article investigates resilient distributed online estimation (DOE) in unreliable directed networks with differential privacy requirements. In the network considered, some agents are subject to Byzantine attacks and thus could send arbitrary incorrect messages to their neighbors. The remaining agents aim to collaboratively estimate the value of an unknown vector parameter while protecting their private data. In this article, by adding private noises to mask the estimate, a stochastic approximation-type resilient differentially private DOE algorithm is proposed to protect the privacy of sensitive information. A time-varying step size is introduced to attenuate the divergence caused by the private noise, and furthermore, guarantees the convergence of the algorithm. When the directed graph is (2F$$ \Big(2F $$+1)-robust, the algorithm is shown to be both mean square and almost sure convergence in the sense of epsilon$$ \epsilon $$-differential privacy. A simulation example is given to verify the effectiveness and superiority of the algorithm.
引用
收藏
页码:8670 / 8688
页数:19
相关论文
共 50 条
  • [1] Differentially private distributed online learning over time-varying digraphs via dual averaging
    Han, Dongyu
    Liu, Kun
    Lin, Yeming
    Xia, Yuanqing
    INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2022, 32 (05) : 2485 - 2499
  • [2] Differentially Private Distributed Online Learning
    Li, Chencheng
    Zhou, Pan
    Xiong, Li
    Wang, Qian
    Wang, Ting
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2018, 30 (08) : 1440 - 1453
  • [3] Differentially Private Distributed Frequency Estimation
    Yang, Mengmeng
    Tjuawinata, Ivan
    Lam, Kwok-Yan
    Zhu, Tianqing
    Zhao, Jun
    IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2023, 20 (05) : 3910 - 3926
  • [4] Differentially Private Distributed Parameter Estimation
    WANG Jimin
    TAN Jianwei
    ZHANG Ji-Feng
    Journal of Systems Science & Complexity, 2023, 36 (01) : 187 - 204
  • [5] Differentially Private Distributed Parameter Estimation
    Wang, Jimin
    Tan, Jianwei
    Zhang, Ji-Feng
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2023, 36 (01) : 187 - 204
  • [6] Differentially private distributed estimation and learning
    Papachristou, Marios
    Rahimian, M. Amin
    IISE TRANSACTIONS, 2024,
  • [7] Differentially Private Distributed Parameter Estimation
    Jimin Wang
    Jianwei Tan
    Ji-Feng Zhang
    Journal of Systems Science and Complexity, 2023, 36 : 187 - 204
  • [8] Differentially Private Distributed Online Algorithms Over Time-Varying Directed Networks
    Zhu, Junlong
    Xu, Changqiao
    Guan, Jianfeng
    Wu, Dapeng Oliver
    IEEE TRANSACTIONS ON SIGNAL AND INFORMATION PROCESSING OVER NETWORKS, 2018, 4 (01): : 4 - 17
  • [9] Differentially private distributed online mirror descent algorithm
    Yuan, Meng
    Lei, Jinlong
    Hong, Yiguang
    NEUROCOMPUTING, 2023, 551
  • [10] Distributed Online Convex Optimization Over Jointly Connected Digraphs
    Mateos-Nunez, David
    Cortes, Jorge
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2014, 1 (01): : 23 - 37