paper-with-me

홈 › Papers

Communication-Efficient Distributed Learning with Differential Privacy

2026-04-02 · Xiaoxing Ren, Yuwen Ma, Nicola Bastianello, Karl H. Johansson, Thomas Parisini, Andreas A. Malikopoulos arxiv

We address nonconvex learning problems over undirected networks. In particular, we focus on the challenge of designing an algorithm that is both communication-efficient and that guarantees the privacy of the agents' data. The first goal is achieved through a local training approach, which reduces communication frequency. The second goal is achieved by perturbing gradients during local training, specifically through gradient clipping and additive noise. We prove that the resulting algorithm converges to a stationary point of the problem within a bounded distance. Additionally, we provide theoretical privacy guarantees within a differential privacy framework that ensure agents' training data cannot be inferred from the trained model shared over the network. We show the algorithm's superior performance on a classification task under the same privacy budget, compared with state-of-the-art methods.

📄 PDF Abstract BibTeX arXiv:2604.02558

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Privacy for Free: Communication-Efficient Learning with Differential Privacy Using Sketches

2019-11-03 · Tian Li, Zaoxing Liu, Vyas Sekar, Virginia Smith

Communication and privacy are two critical concerns in distributed learning. Many existing works treat these concerns separately. In this work, we argue that a natural connection exists between methods for communication …

Universal Exact Compression of Differentially Private Mechanisms

2024-05-28 · Yanxiao Liu, Wei-Ning Chen, Ayfer Özgür, Cheuk Ting Li

To reduce the communication cost of differential privacy mechanisms, we introduce a novel construction, called Poisson private representation (PPR), designed to compress and simulate any local randomizer while ensuring l…

cpSGD: Communication-efficient and differentially-private distributed SGD

2018-05-27 · NeurIPS 2018 12 · Naman Agarwal, Ananda Theertha Suresh, Felix Yu, Sanjiv Kumar 외

Distributed stochastic gradient descent is an important subroutine in distributed learning. A setting of particular interest is when the clients are mobile devices, where two important concerns are communication efficien…

Privacy Preserving

Communication-efficient and Differentially-private Distributed Nash Equilibrium Seeking with Linear Convergence

2024-05-08 · Xiaomeng Chen, Wei Huo, Kemi Ding, Subhrakanti Dey 외

The distributed computation of a Nash equilibrium (NE) for non-cooperative games is gaining increased attention recently. Due to the nature of distributed systems, privacy and communication efficiency are two critical co…

Privacy Preserving

Differentially Private Distributed Nonconvex Stochastic Optimization with Quantized Communication

2024-03-27 · Jialong Chen, Jimin Wang, Ji-Feng Zhang

This paper proposes a new distributed nonconvex stochastic optimization algorithm that can achieve privacy protection, communication efficiency and convergence simultaneously. Specifically, each node adds general privacy…

Stochastic Optimization