Answers are grounded in this paper and cite their sources.
In this paper, we examine noisy radio (broadcast) networks in which every bit transmitted has a certain probability of being flipped. Each processor has some initial input bit, and the goal is to compute a function of these input bits. In this model, we show a protocol to compute any threshold function using only a linear number of transmissions.
No takes yet. Share an insight, caveat, or question.
Kushilevitz et al. (2005) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: