Differentially Private Distributed Optimization With an Event-Triggered Mechanism
Shuai Mao, Minglei Yang, Wen Yang, Yang Tang, Wei Xing Zheng, Juping Gu, Herbert Werner
Abstract
This study concentrates on the differential private distributed optimization problem with an event-triggered mechanism, whose goals include preserving the privacy of agents’ initial states and local cost functions and improving communication efficiency. A distributed event-triggered mechanism is integrated into the differentially private subgradient-push distributed optimization algorithm and then a new algorithm named as DP-ETSP is designed, where the real-time information propagation among agents is avoided. Additionally, under the proposed event-triggered mechanism, an analysis of mean-square consensus and optimality over time-varying directed networks is made when the added Laplace noises meet some specific decaying conditions. Convergence rate results are further established under a specific stepsize, which are equal to the rate of stochastic gradient-push algorithm without event-triggered communication. Moreover, the differential privacy preservation performance is analyzed and the rule for selecting privacy level is discussed. Finally, the feasibility and effectiveness of DP-ETSP are verified in two simulation cases.