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]

Authors

Navin Goyal

This author has not been identified. Look up 'Navin Goyal' in Google

Guy Kindler

This author has not been identified. Look up 'Guy Kindler' in Google

Michael E. Saks

This author has not been identified. Look up 'Michael E. Saks' in Google