Breathe before speaking: efficient information dissemination despite noisy, limited and anonymous communication

@inproceedings{Feinerman2014BreatheBS,
  title={Breathe before speaking: efficient information dissemination despite noisy, limited and anonymous communication},
  author={Ofer Feinerman and Bernhard Haeupler and Amos Korman},
  booktitle={PODC},
  year={2014}
}
Distributed computing models typically assume reliable communication between processors. While such assumptions often hold for engineered networks, e.g., due to underlying error correction protocols, their relevance to biological systems, wherein messages are often distorted before reaching their destination, is quite limited. In this study we aim at bridging this gap by rigorously analyzing a model of communication in large anonymous populations composed of simple agents which interact through… CONTINUE READING
Highly Cited
This paper has 35 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 21 extracted citations

Similar Papers

Loading similar papers…