Probabilistically-safe broadcast algorithms