On Large-Scale Multiple Testing Over Networks: An Asymptotic Approach
- URL: http://arxiv.org/abs/2211.16059v4
- Date: Sat, 16 Mar 2024 20:02:39 GMT
- Title: On Large-Scale Multiple Testing Over Networks: An Asymptotic Approach
- Authors: Mehrdad Pournaderi, Yu Xiang,
- Abstract summary: This work concerns developing communication- and computation-efficient methods for large-scale multiple testing over networks.
We take an approach and propose two methods, proportion-matching and greedy aggregation, tailored to distributed settings.
For both methods, we provide the rate of convergence for both the FDR and power.
- Score: 2.3072402651280517
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This work concerns developing communication- and computation-efficient methods for large-scale multiple testing over networks, which is of interest to many practical applications. We take an asymptotic approach and propose two methods, proportion-matching and greedy aggregation, tailored to distributed settings. The proportion-matching method achieves the global BH performance yet only requires a one-shot communication of the (estimated) proportion of true null hypotheses as well as the number of p-values at each node. By focusing on the asymptotic optimal power, we go beyond the BH procedure by providing an explicit characterization of the asymptotic optimal solution. This leads to the greedy aggregation method that effectively approximates the optimal rejection regions at each node, while computation efficiency comes from the greedy-type approach naturally. Moreover, for both methods, we provide the rate of convergence for both the FDR and power. Extensive numerical results over a variety of challenging settings are provided to support our theoretical findings.
Related papers
Err
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.