Lower Bounds for the Noisy Broadcast Problem

Navin Goyal, Guy Kindler, Michael E. Saks. Lower Bounds for the Noisy Broadcast Problem. In 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings. pages 40-52, IEEE Computer Society, 2005. [doi]

@inproceedings{GoyalKS05,
  title = {Lower Bounds for the Noisy Broadcast Problem},
  author = {Navin Goyal and Guy Kindler and Michael E. Saks},
  year = {2005},
  doi = {10.1109/SFCS.2005.48},
  url = {http://doi.ieeecomputersociety.org/10.1109/SFCS.2005.48},
  tags = {e-science},
  researchr = {https://researchr.org/publication/GoyalKS05},
  cites = {0},
  citedby = {0},
  pages = {40-52},
  booktitle = {46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
  publisher = {IEEE Computer Society},
  isbn = {0-7695-2468-0},
}