Distributed Multiple Testing with False Discovery Rate Control in the Presence of Byzantines
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866912346052493312 |
|---|---|
| author | Zhang, Daofu Pournaderi, Mehrdad Xiang, Yu Varshney, Pramod |
| author_facet | Zhang, Daofu Pournaderi, Mehrdad Xiang, Yu Varshney, Pramod |
| contents | This work studies distributed multiple testing with false discovery rate (FDR) control in the presence of Byzantine attacks, where an adversary captures a fraction of the nodes and corrupts their reported p-values. We focus on two baseline attack models: an oracle model with the full knowledge of which hypotheses are true nulls, and a practical attack model that leverages the Benjamini-Hochberg (BH) procedure locally to classify which p-values follow the true null hypotheses. We provide a thorough characterization of how both attack models affect the global FDR, which in turn motivates counter-attack strategies and stronger attack models. Our extensive simulation studies confirm the theoretical results, highlight key design trade-offs under attacks and countermeasures, and provide insights into more sophisticated attacks. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2501_13242 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Distributed Multiple Testing with False Discovery Rate Control in the Presence of Byzantines Zhang, Daofu Pournaderi, Mehrdad Xiang, Yu Varshney, Pramod Signal Processing Information Theory Methodology This work studies distributed multiple testing with false discovery rate (FDR) control in the presence of Byzantine attacks, where an adversary captures a fraction of the nodes and corrupts their reported p-values. We focus on two baseline attack models: an oracle model with the full knowledge of which hypotheses are true nulls, and a practical attack model that leverages the Benjamini-Hochberg (BH) procedure locally to classify which p-values follow the true null hypotheses. We provide a thorough characterization of how both attack models affect the global FDR, which in turn motivates counter-attack strategies and stronger attack models. Our extensive simulation studies confirm the theoretical results, highlight key design trade-offs under attacks and countermeasures, and provide insights into more sophisticated attacks. |
| title | Distributed Multiple Testing with False Discovery Rate Control in the Presence of Byzantines |
| topic | Signal Processing Information Theory Methodology |
| url | https://arxiv.org/abs/2501.13242 |