30 citations · 72 across the 7 of their papers we have counts for
Showing cs.DMShow all
3 papers · 1 filter
cs.DM2019★ 20 cited
Optimal group testing
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth +1
In the group testing problem the aim is to identify a small set of infected individuals out of a population size , . We avail ourselves of a test procedure ca…
cs.DM2019
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…
cs.DM2019★ 30 cited
Information-theoretic and algorithmic thresholds for group testing
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth +1
In the group testing problem we aim to identify a small number of infected individuals within a large population. We avail ourselves to a procedure that can test a group of multipl…