30 citations · 72 across the 7 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
stat.ML2022★ 6 cited
Statistical and Computational Phase Transitions in Group Testing
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth +2
We study the group testing problem where the goal is to identify a set of k infected individuals carrying a rare disease within a population of size n, based on the outcomes of poo…
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…