Oliver Gebhard

According to our database, Oliver Gebhard authored at least 13 papers between 2019 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Information-theoretic and algorithmic aspects of parallel and distributed reconstruction from pooled data.

Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Philipp Loick

J. Parallel Distributed Comput., 2023

2022

On the evidence for a statistical-computational gap raised by the group testing problem.

Oliver Gebhard

PhD thesis, 2022

Improved Bounds for Noisy Group Testing With Constant Tests per Item.

Oliver Gebhard, Oliver Johnson, Philipp Loick, Maurice Rolvien

IEEE Trans. Inf. Theory, 2022

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

Oliver Gebhard, Max Hahn-Klimroth, Olaf Parczyk, Manuel Penschuck, Maurice Rolvien, Jonathan Scarlett, Nelvin Tan

IEEE Trans. Inf. Theory, 2022

On the Hierarchy of Distributed Majority Protocols.

Petra Berenbrink, Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Malin Rau

Proceedings of the 26th International Conference on Principles of Distributed Systems, 2022

On the Parallel Reconstruction from Pooled Data.

Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Philipp Loick

Proceedings of the 2022 IEEE International Parallel and Distributed Processing Symposium, 2022

Statistical and Computational Phase Transitions in Group Testing.

Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Alexander S. Wein, Ilias Zadik

Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022

2021

Optimal group testing.

Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Philipp Loick

Comb. Probab. Comput., 2021

Note on the offspring distribution for group testing in the linear regime.

Oliver Gebhard, Philipp Loick

CoRR, 2021

2020

Information-Theoretic and Algorithmic Thresholds for Group Testing.

Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Philipp Loick

IEEE Trans. Inf. Theory, 2020

Optimal group testing under real world restrictions.

Oliver Gebhard, Max Hahn-Klimroth, Olaf Parczyk, Manuel Penschuck, Maurice Rolvien

CoRR, 2020

2019

Optimal non-adaptive group testing.

Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Philipp Loick

CoRR, 2019

Quantitative Group Testing in the Sublinear Regime.

Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Philipp Loick

CoRR, 2019