Oliver Gebhard

Img 4309


My name is Oliver Gebhard and I am a PhD-student of Amin Coja-Oghlan. The research is funded by the German Research Fund. Further information about the objectives of the project are available here.

Research Interests

  • Random Structures
  • Algorithms
  • Statistical Inference
  • Probabilistic combinatorics

Research projects

Information-Theoretic and Algorithmic Thresholds for Group Testing [Arxiv] (ICALP Proceedings 2019)

Optimal  Group Testing [Arxiv] (to appear in Proceedings of COLT'20)

Quantitative Group Testing in the sublinear regime [Arxiv]
Group Testing under Real World Restrictions [Arxiv]
Improved Bounds for noisy Group Testing


Past events

- Randon Structures and Algorithms 2019 (Zurich)

- Workshop on Local Algorithms 2019 (Zurich)

- 40 years Replica Symmetry Breaking 2019 (Rome)

- Algorithms UK 2019 (Warwick)

- Games,Optimization and Optimism 2020 (Weizman Institute)

- Winter School on "Recent progress in glassy systems"  2020 (Les Houches)