Oliver Gebhard

Information-Theoretic and Algorithmic Thresholds for Group Testing

Amin Coja‐Oghlan, Oliver Gebhard, Max Hahn‐Klimroth et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2019 · 24 citations · Full text

Sharp Threshold, Infection Status, Engineering +12

Optimal group testing

Amin Coja‐Oghlan, Oliver Gebhard, Max Hahn‐Klimroth et al. · Combinatorics Probability Computing · 2021 · 19 citations · Full text

Near-Optimal Sparsity-Constrained Group Testing: Improved Bounds and Algorithms

Oliver Gebhard, Max Hahn‐Klimroth, Olaf Parczyk et al. · IEEE Transactions on Information Theory · 2022 · 14 citations

Graph Sparsity, Engineering, Noiseless Non-adaptive Group +12

Quantitative Group Testing in the Sublinear Regime.

Oliver Gebhard, Max Hahn‐Klimroth, Dominik Kaaser et al. · arXiv (Cornell University) · 2019 · 13 citations · Full text

Efficient Greedy Reconstruction, Infectious Disease Modelling, Engineering +13

Optimal non-adaptive group testing

Amin Coja‐Oghlan, Oliver Gebhard, Max Hahn‐Klimroth et al. · arXiv (Cornell University) · 2019 · 12 citations · Full text

Population Size, Computational Complexity Theory, Engineering +16