報告題目：
Privacy-Preserving Distributed ADMM WithEvent-Triggered Communication
報告摘要：
Distributed optimization is a hot issue in current research, which is widely used in largescalemachine learning, smart grid, wireless sensor networks and other fields. Communicationbetween the agents is required in the distributed optimization algorithms, which on the onehand will bring about the privacy leakage problem and on the other hand, the communication inlarge scale network always suffers from excessive energy consumption, limited communicationbandwidth and some other problems. Therefore, the privacy preserving and communication efficiencyhave become important indicators to measure the performance of the algorithm. However,the existing privacy-preserving algorithms often face the problems of highcommunicationcost and high computation burden in a single iteration. We propose a communication-efficient and privacy preserving algorithm termed as PC-DQM. In PC-DQM, an event-triggered mechanism is designed to schedule the communication instants for reducing communication cost. Simultaneously, for privacy preservation, a Hessian matrix with perturbed noise is introduced to quadratically approximate the objective function, which results in a closed form of primal vector update and then avoids solving a subproblem at each iteration with possible high computation cost. We theoretically show that PC-DQM can protect privacy but without losing accuracy. In addition, we rigorously prove that PC-DQM converges linearly to the exact optimal solution for strongly convex and smooth objective functions. Finally, numerical simulation is presented to illustrate the effectiveness and efficiency of our algorithm.
個人介紹：
張振，bet356手机版唯一官网計算機學院在讀二年級博士生。研究方向為分布式機器學習算法以及算法安全。