A Privacy Preserving Randomized Gossip Algorithm via Controlled Noise Insertion
In this work we present a randomized gossip algorithm 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 the method and perform extensive numerical experiments.
שמור ב:
| Autores principales: | , , , , |
|---|---|
| פורמט: | Artículo |
| יצא לאור: |
2019
|
| נושאים: | |
| גישה מקוונת: | https://arxiv.org/abs/1901.09367 http://arxiv.org/abs/1901.09367 |
| תגים: |
אין תגיות, היה/י הראשונ/ה לתייג את הרשומה!
|
| _version_ | 1879176480082100224 |
|---|---|
| author | Hanzely, Filip Konečný, Jakub Loizou, Nicolas Richtárik, Peter Grishchenko, Dmitry |
| author_browse | Grishchenko, Dmitry Hanzely, Filip Konečný, Jakub Loizou, Nicolas Richtárik, Peter |
| author_facet | Hanzely, Filip Konečný, Jakub Loizou, Nicolas Richtárik, Peter Grishchenko, Dmitry |
| author_sort | Hanzely, Filip |
| building | arXiv |
| collection | Acceso abierto |
| description | In this work we present a randomized gossip algorithm 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 the method and perform extensive numerical experiments. |
| first_indexed | 2026-10-16T00:45:34Z |
| format | Article |
| fullrecord | <oai_dc:dc xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ https://www.openarchives.org/OAI/2.0/oai_dc.xsd"><identifier>arxiv-1901.09367</identifier><datestamp>2024-12-20</datestamp>
<dc:title>A Privacy Preserving Randomized Gossip Algorithm via Controlled Noise Insertion</dc:title>
<dc:creator>Hanzely, Filip</dc:creator>
<dc:creator>Konečný, Jakub</dc:creator>
<dc:creator>Loizou, Nicolas</dc:creator>
<dc:creator>Richtárik, Peter</dc:creator>
<dc:creator>Grishchenko, Dmitry</dc:creator>
<dc:subject>Optimization and Control</dc:subject>
<dc:subject>Distributed, Parallel, and Cluster Computing</dc:subject>
<dc:subject>Machine Learning</dc:subject>
<dc:subject>Multiagent Systems</dc:subject>
<dc:subject>Systems and Control</dc:subject>
<dc:description>In this work we present a randomized gossip algorithm 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 the method and perform extensive numerical experiments. </dc:description>
<dc:description>NeurIPS 2018, Privacy Preserving Machine Learning Workshop (camera ready version). The full-length paper, which includes a number of additional algorithms and results (including proofs of statements and experiments), is available in arXiv:1706.07636</dc:description>
<dc:date>2019-01-27</dc:date>
<dc:type>text</dc:type>
<dc:identifier>https://arxiv.org/abs/1901.09367</dc:identifier>
<dc:identifier>http://arxiv.org/abs/1901.09367</dc:identifier>
</oai_dc:dc> |
| id | arxiv-1901.09367 |
| institution | arXiv |
| last_indexed | 2026-10-16T00:45:34Z |
| publishDate | 2019 |
| publishDateRange | 2019 |
| publishDateSort | 2019 |
| record_format | oai_dc |
| spelling | arxiv-1901.093672024-12-20 A Privacy Preserving Randomized Gossip Algorithm via Controlled Noise Insertion Hanzely, Filip Konečný, Jakub Loizou, Nicolas Richtárik, Peter Grishchenko, Dmitry Optimization and Control Distributed, Parallel, and Cluster Computing Machine Learning Multiagent Systems Systems and Control In this work we present a randomized gossip algorithm 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 the method and perform extensive numerical experiments. NeurIPS 2018, Privacy Preserving Machine Learning Workshop (camera ready version). The full-length paper, which includes a number of additional algorithms and results (including proofs of statements and experiments), is available in arXiv:1706.07636 2019-01-27 text https://arxiv.org/abs/1901.09367 http://arxiv.org/abs/1901.09367 |
| spellingShingle | Optimization and Control Distributed, Parallel, and Cluster Computing Machine Learning Multiagent Systems Systems and Control Hanzely, Filip Konečný, Jakub Loizou, Nicolas Richtárik, Peter Grishchenko, Dmitry A Privacy Preserving Randomized Gossip Algorithm via Controlled Noise Insertion |
| title | A Privacy Preserving Randomized Gossip Algorithm via Controlled Noise Insertion |
| title_full | A Privacy Preserving Randomized Gossip Algorithm via Controlled Noise Insertion |
| title_fullStr | A Privacy Preserving Randomized Gossip Algorithm via Controlled Noise Insertion |
| title_full_unstemmed | A Privacy Preserving Randomized Gossip Algorithm via Controlled Noise Insertion |
| title_short | A Privacy Preserving Randomized Gossip Algorithm via Controlled Noise Insertion |
| title_sort | privacy preserving randomized gossip algorithm via controlled noise insertion |
| topic | Optimization and Control Distributed, Parallel, and Cluster Computing Machine Learning Multiagent Systems Systems and Control |
| url | https://arxiv.org/abs/1901.09367 http://arxiv.org/abs/1901.09367 |
| work_keys_str_mv | AT hanzelyfilip aprivacypreservingrandomizedgossipalgorithmviacontrollednoiseinsertion AT konecnyjakub aprivacypreservingrandomizedgossipalgorithmviacontrollednoiseinsertion AT loizounicolas aprivacypreservingrandomizedgossipalgorithmviacontrollednoiseinsertion AT richtarikpeter aprivacypreservingrandomizedgossipalgorithmviacontrollednoiseinsertion AT grishchenkodmitry aprivacypreservingrandomizedgossipalgorithmviacontrollednoiseinsertion AT hanzelyfilip privacypreservingrandomizedgossipalgorithmviacontrollednoiseinsertion AT konecnyjakub privacypreservingrandomizedgossipalgorithmviacontrollednoiseinsertion AT loizounicolas privacypreservingrandomizedgossipalgorithmviacontrollednoiseinsertion AT richtarikpeter privacypreservingrandomizedgossipalgorithmviacontrollednoiseinsertion AT grishchenkodmitry privacypreservingrandomizedgossipalgorithmviacontrollednoiseinsertion |