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]

Abstract

Abstract is missing.