Privacy preserving randomized gossip algorithms

Handle URI:
http://hdl.handle.net/10754/626539
Title:
Privacy preserving randomized gossip algorithms
Authors:
Hanzely, Filip; Konečný, Jakub; Loizou, Nicolas; Richtarik, Peter; Grishchenko, Dmitry
Abstract:
In this work we present three different randomized gossip algorithms for solving the average consensus problem while at the same time protecting the information about the initial private values stored at the nodes. We give iteration complexity bounds for all methods, and perform extensive numerical experiments.
KAUST Department:
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division; Computer Science Program
Publisher:
arXiv
Issue Date:
23-Jun-2017
ARXIV:
arXiv:1706.07636
Type:
Preprint
Additional Links:
http://arxiv.org/abs/1706.07636v1; http://arxiv.org/pdf/1706.07636v1
Appears in Collections:
Other/General Submission; Computer Science Program; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division

Full metadata record

DC FieldValue Language
dc.contributor.authorHanzely, Filipen
dc.contributor.authorKonečný, Jakuben
dc.contributor.authorLoizou, Nicolasen
dc.contributor.authorRichtarik, Peteren
dc.contributor.authorGrishchenko, Dmitryen
dc.date.accessioned2017-12-28T07:32:15Z-
dc.date.available2017-12-28T07:32:15Z-
dc.date.issued2017-06-23en
dc.identifier.urihttp://hdl.handle.net/10754/626539-
dc.description.abstractIn this work we present three different randomized gossip algorithms for solving the average consensus problem while at the same time protecting the information about the initial private values stored at the nodes. We give iteration complexity bounds for all methods, and perform extensive numerical experiments.en
dc.publisherarXiven
dc.relation.urlhttp://arxiv.org/abs/1706.07636v1en
dc.relation.urlhttp://arxiv.org/pdf/1706.07636v1en
dc.rightsArchived with thanks to arXiven
dc.titlePrivacy preserving randomized gossip algorithmsen
dc.typePreprinten
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Divisionen
dc.contributor.departmentComputer Science Programen
dc.eprint.versionPre-printen
dc.contributor.institutionUniversity of Edinburgh, UKen
dc.contributor.institutionHigher School of Economics, Russiaen
dc.identifier.arxividarXiv:1706.07636en
kaust.authorRichtarik, Peteren
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.