Search Results for author: Dominik Kaaser

Found 4 papers, 0 papers with code

Efficient Approximate Recovery from Pooled Data Using Doubly Regular Pooling Schemes

no code implementations28 Feb 2023 Max Hahn-Klimroth, Dominik Kaaser, Malin Rau

In the pooled data problem we are given $n$ agents with hidden state bits, either $0$ or $1$.

Inference of a Rumor's Source in the Independent Cascade Model

no code implementations24 May 2022 Petra Berenbrink, Max Hahn-Klimroth, Dominik Kaaser, Lena Krieg, Malin Rau

In this work we present a maximum likelihood estimator for the rumor's source, given a snapshot of the process in terms of a set of active nodes $X$ after $t$ steps.

Epidemiology

Distributed Reconstruction of Noisy Pooled Data

no code implementations14 Apr 2022 Max Hahn-Klimroth, Dominik Kaaser

In the pooled data problem we are given a set of $n$ agents, each of which holds a hidden state bit, either $0$ or $1$.

On Greedily Packing Anchored Rectangles

no code implementations16 Feb 2021 Christoph Damerius, Dominik Kaaser, Peter Kling, Florian Schneider

For each point p in P you may draw a rectangle in U with its lower-left corner in p. What is the maximum area such rectangles can cover without overlapping each other?

Computational Geometry Data Structures and Algorithms

Cannot find the paper you are looking for? You can Submit a new open access paper.