Consensus with Stochastic Broadcast

Pierre Fraigniaud, Boaz Patt-Shamir, Sergio Rajsbaum

We study binary consensus in the \emph{stochastic broadcast model}, which assumes $n\ge 2$ processes communicating synchronously by message broadcasts. At each round, every proces…