Oliver Gebhard

19 papers A* 3A 1B 1Journal 13
YearRankTypeTitle / Venue / Authors
2023 J jnl
Information-theoretic and algorithmic aspects of parallel and distributed reconstruction from pooled data.
J. Parallel Distributed Comput.
Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Philipp Loick
2022 J jnl
Improved Bounds for Noisy Group Testing With Constant Tests per Item.
IEEE Trans. Inf. Theory
Oliver Gebhard, Oliver Johnson, Philipp Loick, Maurice Rolvien
2022 J jnl
Near-Optimal Sparsity-Constrained Group Testing: Improved Bounds and Algorithms.
IEEE Trans. Inf. Theory
Oliver Gebhard, Max Hahn-Klimroth, Olaf Parczyk, Manuel Penschuck, Maurice Rolvien, Jonathan Scarlett, Nelvin Tan
2022 B conf
On the Hierarchy of Distributed Majority Protocols.
OPODIS
Petra Berenbrink, Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Malin Rau
2022 J jnl
On the Hierarchy of Distributed Majority Protocols.
CoRR
Petra Berenbrink, Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Malin Rau
2022 A conf
On the Parallel Reconstruction from Pooled Data.
IPDPS
Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Philipp Loick
2022 — —
On the evidence for a statistical-computational gap raised by the group testing problem.
Oliver Gebhard
2022 A* conf
Statistical and Computational Phase Transitions in Group Testing.
COLT
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Alexander S. Wein, Ilias Zadik
2022 J jnl
Statistical and Computational Phase Transitions in Group Testing.
CoRR
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Alexander S. Wein, Ilias Zadik
2021 J jnl
Note on the offspring distribution for group testing in the linear regime.
CoRR
Oliver Gebhard, Philipp Loick
2021 J jnl
Optimal group testing.
Comb. Probab. Comput.
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Philipp Loick
2020 J jnl
Improved bounds for noisy group testing with constant tests per item.
CoRR
Oliver Gebhard, Oliver Johnson, Philipp Loick, Maurice Rolvien
2020 J jnl
Information-Theoretic and Algorithmic Thresholds for Group Testing.
IEEE Trans. Inf. Theory
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Philipp Loick
2020 A* conf
Optimal Group Testing.
COLT
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Philipp Loick
2020 J jnl
Optimal group testing under real world restrictions.
CoRR
Oliver Gebhard, Max Hahn-Klimroth, Olaf Parczyk, Manuel Penschuck, Maurice Rolvien
2019 A* conf
Information-Theoretic and Algorithmic Thresholds for Group Testing.
ICALP
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Philipp Loick
2019 J jnl
Information-theoretic and algorithmic thresholds for group testing.
CoRR
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Philipp Loick
2019 J jnl
Optimal non-adaptive group testing.
CoRR
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Philipp Loick
2019 J jnl
Quantitative Group Testing in the Sublinear Regime.
CoRR
Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Philipp Loick