We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.SI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Social and Information Networks

Title: Differentially Private ADMM-Based Distributed Discrete Optimal Transport for Resource Allocation

Abstract: Optimal transport (OT) is a framework that can guide the design of efficient resource allocation strategies in a network of multiple sources and targets. To ease the computational complexity of large-scale transport design, we first develop a distributed algorithm based on the alternating direction method of multipliers (ADMM). However, such a distributed algorithm is vulnerable to sensitive information leakage when an attacker intercepts the transport decisions communicated between nodes during the distributed ADMM updates. To this end, we propose a privacy-preserving distributed mechanism based on output variable perturbation by adding appropriate randomness to each node's decision before it is shared with other corresponding nodes at each update instance. We show that the developed scheme is differentially private, which prevents the adversary from inferring the node's confidential information even knowing the transport decisions. Finally, we corroborate the effectiveness of the devised algorithm through case studies.
Comments: 6 pages, 4 images, 1 algorithm, IEEE GLOBECOMM 2022
Subjects: Social and Information Networks (cs.SI); Cryptography and Security (cs.CR); Systems and Control (eess.SY)
Cite as: arXiv:2211.17070 [cs.SI]
  (or arXiv:2211.17070v1 [cs.SI] for this version)

Submission history

From: Jason Hughes [view email]
[v1] Wed, 30 Nov 2022 15:26:24 GMT (735kb,D)

Link back to: arXiv, form interface, contact.