1 citations · 1 across the 2 of their papers we have counts for
3 papers
cs.SI2022★ 1 cited
Inference of a Rumor's Source in the Independent Cascade Model
Petra Berenbrink, Max Hahn-Klimroth, Dominik Kaaser +2
We consider the so-called Independent Cascade Model for rumor spreading or epidemic processes popularized by Kempe et al.\ [2003]. In this model, a small subset of nodes from a net…
cs.DC2022
On the Hierarchy of Distributed Majority Protocols
Petra Berenbrink, Amin Coja-Oghlan, Oliver Gebhard +3
We study the Consensus problem among agents, defined as follows. Initially, each agent holds one of two possible opinions. The goal is to reach a consensus configuration in whi…
cs.IT2022
Distributed Reconstruction of Noisy Pooled Data
Max Hahn-Klimroth, Dominik Kaaser
In the pooled data problem we are given a set of agents, each of which holds a hidden state bit, either or . A querying procedure returns for a query set the sum of the…