Differentially private and communication-efficient distributed nonconvex optimization algorithms

doi:10.1016/j.automatica.2025.112338

Differentially private and communication-efficient distributed nonconvex optimization algorithms

2025-07-01

0

PRE

AI

DOI：10.1016/j.automatica.2025.112338

Original

Original request for help

Save

Abstract

En 中文

This paper studies the privacy-preserving distributed optimization problem under limited communication, where each agent aims to keep its cost function private while minimizing the sum of all agents' cost functions. To this end, we propose two differentially private distributed algorithms under compressed communication. We show that the proposed algorithms achieve sublinear convergence for smooth (possibly nonconvex) cost functions and linear convergence when the global cost function additionally satisfies the Polyak-& Lstrok;ojasiewicz condition, even for a general class of compressors with bounded relative compression error. Furthermore, we rigorously prove that the proposed algorithms ensure & varepsilon;-differential privacy. Unlike methods in the literature, the analysis of privacy under the proposed algorithms do not rely on the specific forms of compressors. Simulations are presented to demonstrate the effectiveness of our proposed approach. (c) 2025 Published by Elsevier Ltd.

Keywords:

Distributed nonconvex optimization

Linear convergence

Compression communication

Differential privacy

Differentially private and communication-efficient distributed nonconvex optimization algorithms

Abstract

Journal

Organization