Simple, Private, and Accurate Distributed Averaging

Israel Donato Ridgley, Randy A. Freeman, Kevin M. Lynch

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

Some distributed optimization applications require privacy, meaning that the values of certain parameters local to a node should not be revealed to other nodes in the network during the joint optimization process. A special case is the problem of private distributed averaging, in which a network of nodes computes the global average of individual node reference parameters in a distributed manner while preserving the privacy of each reference. We present simple iterative methods that guarantee high accuracy (i.e. the exact asymptotic computation of the global average) and high privacy (i.e. no node can estimate another node's reference value to any meaningful degree). To achieve this, we assume that the digraph modeling the communication between nodes satisfies certain topological conditions. Other related methods in the literature also achieve high accuracy and privacy, but under topological conditions more restrictive than ours. Moreover, our method is simpler because it does not require any initial scrambling phase, it does not inject any noise or other masking signals into the distributed computation, it does not require any random switching of edge weights, and it does not rely on homomorphic encryption.

Original languageEnglish (US)
Title of host publication2019 57th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages446-452
Number of pages7
ISBN (Electronic)9781728131511
DOIs
StatePublished - Sep 2019
Event57th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2019 - Monticello, United States
Duration: Sep 24 2019Sep 27 2019

Publication series

Name2019 57th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2019

Conference

Conference57th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2019
Country/TerritoryUnited States
CityMonticello
Period9/24/199/27/19

Keywords

  • consensus
  • distributed averaging
  • privacy

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Hardware and Architecture
  • Safety, Risk, Reliability and Quality
  • Control and Optimization

Fingerprint

Dive into the research topics of 'Simple, Private, and Accurate Distributed Averaging'. Together they form a unique fingerprint.

Cite this