Lower Bounds for the Noisy Broadcast Problem

Navin Goyal, Guy Kindler, Michael E. Saks. Lower Bounds for the Noisy Broadcast Problem. SIAM Journal on Computing, 37(6):1806-1841, 2008. [doi]

Abstract

Abstract is missing.