Harmonic broadcasting is optimal.

Lars Engebretsen, Madhu Sudan

Browse the full SODA paper archive.