Mathematics > Optimization and Control
[Submitted on 2 Feb 2022 (v1), revised 29 May 2022 (this version, v3), latest version 31 Jan 2024 (v10)]
Title:Tailoring Gradient Methods for Differentially-Private Distributed Optimization
View PDFAbstract: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. Although such differential-privacy based privacy approaches for distributed optimization are efficient in both computation and communication, 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 privacy and optimality. We prove that the proposed distributed algorithms can ensure almost sure convergence to an optimal solution under any persistent and variance-bounded differential-privacy noise, which, to the best of our knowledge, has not been reported before. The first algorithm is based on static-consensus based gradient methods and only shares one variable in each iteration. The second algorithm is based on dynamic-consensus (gradient-tracking) based distributed optimization methods and, hence, it is applicable to general directed interaction graph topologies. Numerical comparisons with existing counterparts confirm the effectiveness of the proposed approaches.
Submission history
From: Yongqiang Wang [view email][v1] Wed, 2 Feb 2022 16:20:07 UTC (170 KB)
[v2] Fri, 1 Apr 2022 16:36:28 UTC (368 KB)
[v3] Sun, 29 May 2022 01:30:37 UTC (241 KB)
[v4] Sat, 5 Nov 2022 22:43:54 UTC (228 KB)
[v5] Mon, 28 Nov 2022 22:02:50 UTC (228 KB)
[v6] Fri, 3 Mar 2023 22:28:01 UTC (228 KB)
[v7] Tue, 7 Mar 2023 02:51:43 UTC (228 KB)
[v8] Mon, 1 May 2023 16:25:12 UTC (229 KB)
[v9] Mon, 29 Jan 2024 21:24:38 UTC (237 KB)
[v10] Wed, 31 Jan 2024 02:02:24 UTC (237 KB)
Current browse context:
math.OC
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.