45e106868f6a6549.tex
1: \begin{abstract}
2: Privacy leakage and Byzantine failures are two critical issues that bring great challenges to the intelligent decision-making process of multi-agent systems (MASs). Considering the presence of these two issues, this paper targets the resolution of a class of nonconvex optimization problems under the Polyak-Łojasiewicz (P-Ł) condition. To address this problem, we mask the local gradients with Gaussian noises and adopt a resilient aggregation method self-centered clipping (SCC) to design a differentially private (DP) decentralized Byzantine-resilient algorithm, namely \textit{DP-SCC-PL}, which simultaneously achieves differential privacy and Byzantine resilience. The convergence analysis of \textit{DP-SCC-PL} is challenging since the convergence error can be contributed jointly by privacy-preserving and Byzantine-resilient mechanisms, as well as the nonconvex relaxation, which is addressed via seeking the contraction relationships among the disagreement measure of reliable agents before and after aggregation, together with the optimal gap. Theoretical ressults demonstrates that \textit{DP-SCC-PL} achieves the consensus among all reliable agents with a decaying step-size and sublinear (inexact) convergence with a constant step-size, where the asymptotic convergence error is characterized in both cases. It has also been proved that if there are no privacy issues and Byzantine agents, then the asymptotic exact convergence can be recovered when adopting a well-designed decaying step-size. Numerical experiments verify the differential privacy, resilience, and effectiveness of \textit{DP-SCC-PL} via tackling a nonconvex optimization problem satisfying the P-Ł condition under various Byzantine attacks.
3: \end{abstract}
4: