Decentralized optimization is gaining increased traction due to its widespread applications in large-scale machine learning and multi-agent systems. The same mechanism that enables its success, i.e., information sharing among participating agents, however, also leads to the disclosure of individual agents' private information, which is unacceptable when sensitive data are involved. As differential privacy is becoming a de facto standard for privacy preservation, recently results have emerged integrating differential privacy with distributed optimization. However, directly incorporating differential privacy design in existing distributed optimization approaches significantly compromises optimization accuracy. In this paper, we propose to redesign and tailor gradient methods for differentially-private distributed optimization, and propose two differential-privacy oriented gradient methods that can ensure both rigorous epsilon-differential privacy and optimality. The first algorithm is based on static-consensus based gradient methods, and the second algorithm is based on dynamic-consensus (gradient-tracking) based distributed optimization methods and, hence, is applicable to general directed interaction graph topologies. Both algorithms can simultaneously ensure almost sure convergence to an optimal solution and a finite privacy budget, even when the number of iterations goes to infinity. To our knowledge, this is the first time that both goals are achieved simultaneously. Numerical simulations using a distributed estimation problem and experimental results on a benchmark dataset confirm the effectiveness of the proposed approaches.

翻译：分布式优化因其在大规模机器学习与多智能体系统中的广泛应用而日益受到关注。然而，支撑其成功的关键机制——即参与智能体之间的信息共享——也导致了个体智能体隐私信息的泄露，这在涉及敏感数据时是不可接受的。随着差分隐私逐渐成为隐私保护的事实标准，近年来已有研究将差分隐私与分布式优化相结合。然而，直接将差分隐私设计融入现有分布式优化方法会显著降低优化精度。在本文中，我们提出重新设计并定制度量方法用于差分隐私分布式优化，并提出了两种面向差分隐私的梯度方法，能够同时保证严格的ε-差分隐私性与最优性。第一种算法基于静态一致性的梯度方法，第二种算法基于动态一致性（梯度追踪）的分布式优化方法，因此适用于一般的有向交互图拓扑。两种算法均可同时确保几乎必然收敛到最优解，并在迭代次数趋于无穷时保持有限隐私预算。据我们所知，这是首次同时实现这两个目标。基于分布式估计问题的数值仿真及基准数据集的实验结果证实了所提方法的有效性。