3 citations · 5 across the 7 of their papers we have counts for
7 papers
Finding Patient Zero via Low-Dimensional Geometric Embeddings
Stefan Huber, Dominik Kaaser
We study the patient zero problem in epidemic spreading processes in the independent cascade model and propose a geometric approach for source reconstruction. Using Johnson-Lindens…
Fluctuations of the Ising free energy on Erdős-Rényi graphs
Amin Coja-Oghlan, Dominik Kaaser, Maurice Rolvien +2
We investigate the ferromagnetic Ising model on the Erdős-Rényi random graph with bounded average degree . Specifically, we determine the limiting distrib…
Noisy group testing via spatial coupling
Amin Coja-Oghlan, Max Hahn-Klimroth, Lukas Hintze +4
We study the problem of identifying a small set , , of infected individuals within a large population of size by testing groups of individuals simultaneously.…
Efficient Approximate Recovery from Pooled Data Using Doubly Regular Pooling Schemes
Max Hahn-Klimroth, Dominik Kaaser, Malin Rau
In the pooled data problem we are given agents with hidden state bits, either or . The hidden states are unknown and can be seen as the underlying ground truth . To u…
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…
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…
On the Parallel Reconstruction from Pooled Data
Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser +1
In the pooled data problem the goal is to efficiently reconstruct a binary signal from additive measurements. Given a signal , we can query multiple entries at on…