English

Topology-aware Differential Privacy for Decentralized Image Classification

Cryptography and Security 2021-09-03 v2 Machine Learning

Abstract

In this paper, we design Top-DP, a novel solution to optimize the differential privacy protection of decentralized image classification systems. The key insight of our solution is to leverage the unique features of decentralized communication topologies to reduce the noise scale and improve the model usability. (1) We enhance the DP-SGD algorithm with this topology-aware noise reduction strategy, and integrate the time-aware noise decay technique. (2) We design two novel learning protocols (synchronous and asynchronous) to protect systems with different network connectivities and topologies. We formally analyze and prove the DP requirement of our proposed solutions. Experimental evaluations demonstrate that our solution achieves a better trade-off between usability and privacy than prior works. To the best of our knowledge, this is the first DP optimization work from the perspective of network topologies.

Keywords

Cite

@article{arxiv.2006.07817,
  title  = {Topology-aware Differential Privacy for Decentralized Image Classification},
  author = {Shangwei Guo and Tianwei Zhang and Guowen Xu and Han Yu and Tao Xiang and Yang Liu},
  journal= {arXiv preprint arXiv:2006.07817},
  year   = {2021}
}

Comments

Accepted by TCSVT

R2 v1 2026-06-23T16:18:28.951Z