Oliver Gebhard

Img 4309

PhD-Candidate

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

Publication

  • Information-Theoretic and Algorithmic Thresholds for Group Testing [Arxiv]                                        (Proceedings: ICALP 2019, Journal: IEEE Transactions on Information Theory 2020)
  • Optimal  Group Testing [Arxiv] (Proceedings: COLT'20)

Preprint

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

 


Past events

Participation:

  • Randon Structures and Algorithms 2019 (ETH Zurich)
  • Workshop on Local Algorithms 2019 (ETH Zurich)
  • 40 years Replica Symmetry Breaking 2019 (Sapienza University Rome)
  • Algorithms UK 2019 (University of Warwick)
  • Games,Optimization and Optimism 2020 (Weizman Institute)
  • Winter School on "Recent progress in glassy systems"  2020 (Les Houches School of Physics)
  • Workshop "Youth in High-Dimensions" 2020 (ICTP Online)

Talks:

  • Workshop on Local Algorithms 2019 (ETH Zurich)
  • Combinatorics Literature Seminar 2020 (University of Illinois)

Organizing Committee:

  • Workshop "Inference Problems: Algorithms and Lower Bounds" 2020 (Goethe University Online)