Oliver Gebhard

Publication Activity (10 Years)

Years Active: 2019-2023
Publications (10 Years): 18

Top Topics

Relative Entropy

Jensen Shannon Divergence

Top Venues

IEEE Trans. Inf. Theory

Comb. Probab. Comput.

Publications

Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Philipp Loick
Information-theoretic and algorithmic aspects of parallel and distributed reconstruction from pooled data. J. Parallel Distributed Comput. 180 (2023)
Oliver Gebhard, Oliver Johnson, Philipp Loick, Maurice Rolvien
Improved Bounds for Noisy Group Testing With Constant Tests per Item. IEEE Trans. Inf. Theory 68 (4) (2022)
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Alexander S. Wein, Ilias Zadik
Statistical and Computational Phase Transitions in Group Testing. COLT (2022)
Petra Berenbrink, Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Malin Rau
On the Hierarchy of Distributed Majority Protocols. OPODIS (2022)
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Alexander S. Wein, Ilias Zadik
Statistical and Computational Phase Transitions in Group Testing. CoRR (2022)
Oliver Gebhard, Max Hahn-Klimroth, Olaf Parczyk, Manuel Penschuck, Maurice Rolvien, Jonathan Scarlett, Nelvin Tan
Near-Optimal Sparsity-Constrained Group Testing: Improved Bounds and Algorithms. IEEE Trans. Inf. Theory 68 (5) (2022)
Petra Berenbrink, Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Malin Rau
On the Hierarchy of Distributed Majority Protocols. CoRR (2022)
Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Philipp Loick
On the Parallel Reconstruction from Pooled Data. IPDPS (2022)
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Philipp Loick
Optimal group testing. Comb. Probab. Comput. 30 (6) (2021)
Oliver Gebhard, Philipp Loick
Note on the offspring distribution for group testing in the linear regime. CoRR (2021)
Oliver Gebhard, Max Hahn-Klimroth, Olaf Parczyk, Manuel Penschuck, Maurice Rolvien
Optimal group testing under real world restrictions. CoRR (2020)
Oliver Gebhard, Oliver Johnson, Philipp Loick, Maurice Rolvien
Improved bounds for noisy group testing with constant tests per item. CoRR (2020)
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Philipp Loick
Information-Theoretic and Algorithmic Thresholds for Group Testing. IEEE Trans. Inf. Theory 66 (12) (2020)
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Philipp Loick
Optimal Group Testing. COLT (2020)
Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Philipp Loick
Quantitative Group Testing in the Sublinear Regime. CoRR (2019)
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Philipp Loick
Information-Theoretic and Algorithmic Thresholds for Group Testing. ICALP (2019)
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Philipp Loick
Optimal non-adaptive group testing. CoRR (2019)
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Philipp Loick
Information-theoretic and algorithmic thresholds for group testing. CoRR (2019)