Computation in noisy radio networks

Eyal Kushilevitz*, Yishay Mansour

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
Pages (from-to)96-108
Number of pages13
JournalSIAM Journal on Discrete Mathematics
Issue number1
StatePublished - 2005


  • Broadcast networks
  • Noisy computation
  • Radio networks
  • Threshold functions


Dive into the research topics of 'Computation in noisy radio networks'. Together they form a unique fingerprint.

Cite this