Dr. Max Hahn-Klimroth

General Information


I am a research assistent of Amin Coja-Oghlan at Goethe-University Frankfurt am Main founded by the german research council (FOR 2975). Formerly, my PhD project "Large Discrete Structures: Statistical Inference, Combinatorics and Limits" was supervised by Amin Coja-Oghlan and Yury Person. 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 wissenschaftlicher Mitarbeiter am Institut für Mathematik der Goethe-Universität Frankfurt und werde durch die Deutsche Forschergemeinschaft (FOR 2975) unterstützt. Mein Promotionsprojekt "Large Discrete Structures: Statistical Inference, Combinatorics and Limits" wurde von Prof. Dr. Amin Coja-Oghlan (Goethe-Universität Frankfurt) und Jun.-Prof. Dr. Yury Person (TU Illmenau) angeleitet.  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.


Research

Preprints

A. Coja-Oghlan, M. Hahn-Klimroth, P. Loick, M. Penschuck: "Efficient and accurate group testing via Belief Propagation: an empirical study". arXiv:2105.07882 [cs.AI].

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

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].

M. Hahn-Klimroth, N. Müller: "Near optimal efficient decoding from pooled data". arXiv:2108.04342 [cs.IT]

M. Hahn-Klimroth, O. Parczyk, Y. Person: "Minimum degree conditions for containing an r-regular r-connected subgraph". arXiv:2108.07601 [math.CO]


Publications

2021
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, T. Kapetanopoulos, J. Gübert, PW. Dierkes: "Deep learning‐based pose estimation for African ungulates in zoos." Ecology and Evolution 11 (2021), pp. 6015–6032.

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)

M. Hahn-Klimroth, G. S. Maesaka, Y. Mogge, S. Mohr, O. Parczyk: “Random perturbation of sparse graphs.” Electionic Journal of Combinatorics (2021, in press).

2020
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.

2019
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.

Thesis

A version of my PhD thesis "Large Discrete Structures: Statistical Inference, Combinatorics and Limits" can be found here. The thesis is publication based and all contained publications can be found on the arXiv.



Talks

  • 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

Teaching

  • 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)

Events

Past events

  • Random Graphs and Statistical Inference: New Methods and Applications. (online workshop hosted by Banff International Research Station (BIRS), Canada), 09.08.2021 - 13.08.2021
  • 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