Personen
- Prof. Dr. Amin Coja-Oghlan
- Prof. Dr. Raman Sanyal
- Prof. Dr. Thorsten Theobald
- Jun.-Prof. Dr. Yury Person
- Prof. Dr. Claus-Peter Schnorr (emeritiert)
- Sekretariat
- Dr. Tomáš Bajbar
- Aenne Benjes
- Dr. Giulia Codenotti
- Dr. Mahsa Sayyary
- Stephan Gardoll
- Oliver Gebhard
- Dr. Max Hahn-Klimroth
- Joon Lee
- Philipp Loick
- Sebastian Manecke
- Dr. Helen Naumann
- Jean Ravelomanana
- Maurice Rolvien
- PD Dr. Lukas Katthän
- Sebastian Manecke
- ehemalige Mitglieder
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
- Almost optimal efficient decoding from sparse pooled data.
Random Graphs and Statistical Inference: New Methods and Applications, online workshop hosted by Banff International Research Station (BIRS), Canada
- 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
- Information theoretic and algorithmic bounds for group testing.
46th International Colloquium on Automata, Languages and Programming (ICALP 2019), Patras, Greece
- The cut metric for distributions.
The 19th International Conference on Random Structures and Algorithms (RS&A 2019), Zurich, Switzerland
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