Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2503.10147 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916651495063552 |
|---|---|
| author | Yu, Wenrui Li, Qiongxiu Heusdens, Richard Kosta, Sokol |
| author_facet | Yu, Wenrui Li, Qiongxiu Heusdens, Richard Kosta, Sokol |
| contents | Distributed median consensus has emerged as a critical paradigm in multi-agent systems due to the inherent robustness of the median against outliers and anomalies in measurement. Despite the sensitivity of the data involved, the development of privacy-preserving mechanisms for median consensus remains underexplored. In this work, we present the first rigorous analysis of privacy in distributed median consensus, focusing on an $L_1$-norm minimization framework. We establish necessary and sufficient conditions under which exact consensus and perfect privacy-defined as zero information leakage-can be achieved simultaneously. Our information-theoretic analysis provides provable guarantees against passive and eavesdropping adversaries, ensuring that private data remain concealed. Extensive numerical experiments validate our theoretical results, demonstrating the practical feasibility of achieving both accuracy and privacy in distributed median consensus. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_10147 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Optimal Privacy-Preserving Distributed Median Consensus Yu, Wenrui Li, Qiongxiu Heusdens, Richard Kosta, Sokol Signal Processing Distributed median consensus has emerged as a critical paradigm in multi-agent systems due to the inherent robustness of the median against outliers and anomalies in measurement. Despite the sensitivity of the data involved, the development of privacy-preserving mechanisms for median consensus remains underexplored. In this work, we present the first rigorous analysis of privacy in distributed median consensus, focusing on an $L_1$-norm minimization framework. We establish necessary and sufficient conditions under which exact consensus and perfect privacy-defined as zero information leakage-can be achieved simultaneously. Our information-theoretic analysis provides provable guarantees against passive and eavesdropping adversaries, ensuring that private data remain concealed. Extensive numerical experiments validate our theoretical results, demonstrating the practical feasibility of achieving both accuracy and privacy in distributed median consensus. |
| title | Optimal Privacy-Preserving Distributed Median Consensus |
| topic | Signal Processing |
| url | https://arxiv.org/abs/2503.10147 |