Max Hahn-Klimroth

General Information

I am a PhD student of Amin Coja-Oghlan and Yury Person at Goethe-University Frankfurt am Main. As a research assistant of A. Coja-Oghlan, I am founded by the german research council (FOR 2975). My PhD project was previously supported by "Stiftung Polytechnische Gesellschaft Frankfurt am Main". In 2018 I achieved my Master of Science in Mathematics at Goethe-University. Before, I achieved my Bachelor's degree at Goethe-University Frankfurt and passed the first State examination in 2016 for the teacher profession at upper secondary school with the training subjects Mathematics and Computer Sciences.

Ich bin Doktorand am Institut für Mathematik der Goethe-Universität Frankfurt unter der Anleitung von Prof. Dr. Amin Coja-Oghlan (Goethe-Universität Frankfurt) und Jun.-Prof. Dr. Yury Person (TU Illmenau). Als wissenschaftlicher Mitarbeiter werde ich durch die Deutsche Forschergemeinschaft (FOR 2975) unterstützt. Zuvor wurde mein Promotionsprojet durch ein Stipendium der "Stiftung Polytechnische Gesellschaft Frankfurt am Main" gefördert. In 2018 habe ich meinen Master-Abschluss in Mathematik an der Goethe-Universität erhalten. Im Vorfeld habe ich ebenfalls an der Goethe-Universität Frankfurt sowohl einen Bachelor-Abschluss in Mathematik, als auch ein Erstes Staatsexamen für das Lehramt an Gymnasien in den Fächern Mathematik und Informatik erreicht.



M. Hahn-Klimroth, T. Kapetanopoulos, J. Gübert, P. W. Dierkes: “Deep learning based pose estimation of African ungulates in zoos.”

O. Gebhard, M. Hahn-Klimroth, O. Parczyk, M. Penschuck, M. Rolvien, J. Scarlett, N. Tan: “Near optimal sparsity-constrained group testing: improved bounds and algorithms.” arXiv:2004.11860 [cs.DS] (2020).

M. Hahn-Klimroth, G. S. Maesaka, Y. Mogge, S. Mohr, O. Parczyk: “Random perturbation of sparse graphs.” arXiv:2004.04672 [math.CO] (2020).

O. Gebhard, M. Hahn-Klimroth, D. Kaaser, P. Loick: “Quantitative Group Testing in the Sublinear Regime”. arXiv:1905.01458 [cs.DM] (2019).


D. Achlioptas, A. Coja-Oghlan, M. Hahn-Klimroth, J. Lee, N. Müller, M. Penschuck, G. Zhou: „The number of satisfying assignments of random 2-SAT formulas “. Random Structures & Algorithms (2021), pp. 1-39. [arXiv]

A. Coja-Oghlan, M. Hahn-Klimroth: ”The cut metric for probability distributions”. SIAM Journal on Discrete Mathematics (in press). [arXiv]

A. Coja-Oghlan, M. Hahn-Klimroth, P. Loick, N. Müller, K. Panagiotou, M. Pasch: “Inference and mutual information on random factor graphs.” Proc. 38th International Symposium on Theoretical Aspects of Computer Science (STACS) (2021), pp. 24:1--24:15. [arXiv]

M. Hahn-Klimroth, P. Loick, S. Kim-Wanner, E. Seifried, H. Bonig: "Generation and validation of a formula to calculate hemoglobin loss on a cohort of healthy adults subjected to controlled blood loss." Journal of Translational Medicine, 19 (1) (2021)

A. Coja-Oghlan, O. Gebhard, M. Hahn-Klimroth, P. Loick: “Information-Theoretic and Algorithmic Thresholds for Group Testing”. IEEE Transactions on Information Theory 66.12 (2020), pp. 7911–7928.

A. Coja-Oghlan, O. Gebhard, M. Hahn-Klimroth, P. Loick: “Optimal group testing”. Combinatorics, Probability and Computing (in press). [arXiv]

A. Coja-Oghlan, O. Gebhard, M. Hahn-Klimroth and P. Loick: “Optimal Group Testing”. Proceedings of 33rd Conference on Learning Theory (2020), pp. 1374–1388.

A. Coja-Oghlan, O. Gebhard, M. Hahn-Klimroth, P. Loick: “Information-theoretic and algorithmic thresholds for group testing”. Proceedings of 46th International Colloquium on Automata, Languages, and Programming (2019), pp. 43:1–43:14.


  • Optimal group testing.
    Minisymposium on extremal and probabilistic combinatorics at the 2020 annual meeting of the German Mathematical Society, online workshop hosted by TU Chemnitz, Germany
  • Information theoretic and algorithmic aspects of binary and quantitative group testing in the sublinear regime.
    Oberseminar Diskrete Mathematik und Algebra, TU Ilmenau, Germany


  • Vorlesung: Zufällige Graphen (Sommer 2021)
  • Übungen zur Diskreten Mathematik (Sommer 2020)
  • Tutorium zur Linearen Algebra und Diskreten Mathematik für die Informatik (Winter 2019/2020)
  • Tutorium zur Einführung in die Didaktik der Informatik II (Sommer 2019)
  • Tutorium zur diskreten und numerischen Mathematik für die Informatik (Sommer 2019)
  • Tutorium zur Einführung in die Didaktik der Informatik I (Winter 2018/2019)
  • Tutorium zur Einführung in die Didaktik der Informatik II (Sommer 2018)


Past events

  • Minisymposium on extremal and probabilistic combinatorics at the 2020 annual meeting of the German Mathematical Society, (online workshop hosted by TU Chemnitz, Germany), 14.09.2020 - 17.09.2020
  • Workshop on inference problems: Algorithms and lower bounds (online workshop hosted by Goethe-University Frankfurt, Germany), 31.08.2020 - 04.09.2020
  • Recent progress in glassy systems: Marginally Stable Phases, Quantum Behaviour, Machine Learning and Mathematical Physics (Les Houches School of Physics, France), 16.02.2020 - 21.02.2020
  • Games, Optimization and Optimism: Workshop in Honor of Uri Feige (Weizmann-Institute, Israel), 14.01.2020 - 15.01.2020
  • 40 years of replica symmetry breaking (Sapienza University of Rome, Italy), 10.09.2019 - 13.09.2019
  • The 46th International Colloquium on Automata, Languages and Programming (ICALP 2019) (University of Patras, Greece), 09.07.2019 - 12.07.2019
  • The 19th International Conference on Random Structures and Algorithms (ETH Zurich, Switzerland), 15.07.2019 - 19.07.2019
  • Workshop on extremal and probabilistic combinatorics (Cuxhaven, by A. Taraz, D. Clemens, Germany), 12.03.2019 - 15.03.2019
  • Research stay (TU Graz, Prof. Dr. Mihyun Kang, Austria), 10.12.2018 - 14.12.2018
  • The 1st Southwestern German Workshop on Graph Theory (Karlsruhe Institute of Technology, Germany), 27.08.2018 - 31.08.2018
  • Large networks and random graphs (Goethe-University Frankfurt, Germany), 09.07.2018 - 13.07.2018
  • The Beg Rohu Summer School: Deep Learning and Statistical Physics (Quiberon, France), 25.06.2018 - 07.07.2018
  • STAR Workshop on Random Graphs 2018 (Radboud University Nijmegen, Netherlands), 12.04.2018 - 13.04.2018
  • Spring School on Spin Systems: Discrete and Continuous (TU Darmstadt, Germany), 19.03.2018 - 23.03.2018
  • International Research School on Graph Limits (ENS de Lyon, France), 22.01.2018 - 26.01.2018