Skip to content

Author

B. Patt-Shamir

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

Pipelining vs. Combining in Aggregation Tasks

We study the aggregation task (convergecast) in networks in the case that the values to be aggregated do not fit in a single message. We assume that every node starts with an input value, and there is an aggregation operator that is commutative, associative, and length-preserving, i.e., the result of aggregating two va...

Gabriel Marques Domingues, C. Mathieu, B. Patt-Shamir · 0 citations
Preprint Aug 2026

Consensus with Stochastic Broadcast

We study binary consensus in the \emph{stochastic broadcast model}, which assumes $n\geq 2$ processes communicating synchronously by message broadcasts. At each round, every process broadcasts a message to all the other processes. Each broadcast succeeds independently with some probability $p\in[0,1]$. If a broadcast s...

Pierre Fraigniaud, B. Patt-Shamir, Sergio Rajsbaum · 1 citation

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.