Max Hahn-Klimroth

Publication Activity (10 Years)

Years Active: 2019-2024
Publications (10 Years): 44

Top Topics

Algorithmic Aspects

Top Venues

IEEE Trans. Inf. Theory

Publications

Max Hahn-Klimroth, Paul W. Dierkes, Matthias W. Kleespies
An Unsupervised Learning Approach to Evaluate Questionnaire Data - What One Can Learn from Violations of Measurement Invariance. Data Sci. J. 23 (2024)
Abdou Majeed Alidou, Júlia Baligács, Max Hahn-Klimroth, Jan Hazla, Lukas Hintze, Olga Scheftelowitsch
Inevitability of Polarization in Geometric Opinion Exchange. CoRR (2024)
Max Hahn-Klimroth, Olaf Parczyk, Yury Person
Minimum degree conditions for containing an r-regular r-connected spanning subgraph. Eur. J. Comb. 118 (2024)
Amin Coja-Oghlan, Max Hahn-Klimroth, Lukas Hintze, Dominik Kaaser, Lena Krieg, Maurice Rolvien, Olga Scheftelowitsch
Noisy group testing via spatial coupling. CoRR (2024)
Yannick Gerstorfer, Lena Krieg, Max Hahn-Klimroth
A Notion of Feature Importance by Decorrelation and Detection of Trends by Random Forest Regression. CoRR (2023)
Amin Coja-Oghlan, Jane Gao, Max Hahn-Klimroth, Joon Lee, Noëla Müller, Maurice Rolvien
The Full Rank Condition for Sparse Random Matrices. APPROX/RANDOM (2023)
Max Hahn-Klimroth, Remco van der Hofstad, Noëla Müller, Connor Riddlesden
On a Near-Optimal \& Efficient Algorithm for the Sparse Pooled Data Problem. CoRR (2023)
Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Philipp Loick
Information-theoretic and algorithmic aspects of parallel and distributed reconstruction from pooled data. J. Parallel Distributed Comput. 180 (2023)
Max Hahn-Klimroth, Paul W. Dierkes, Matthias W. Kleespies
An unsupervised learning approach to evaluate questionnaire data - what one can learn from violations of measurement invariance. CoRR (2023)
Max Hahn-Klimroth, Dominik Kaaser
On Reconstructing the Patient Zero from Sensor Measurements. ICDCS (2023)
Max Hahn-Klimroth, Dominik Kaaser, Malin Rau
Efficient Approximate Recovery from Pooled Data Using Doubly Regular Pooling Schemes. CoRR (2023)
Petra Berenbrink, Max Hahn-Klimroth, Dominik Kaaser, Lena Krieg, Malin Rau
Inference of a rumor's source in the independent cascade model. UAI (2023)
Yannick Gerstorfer, Max Hahn-Klimroth, Lena Krieg
A Notion of Feature Importance by Decorrelation and Detection of Trends by Random Forest Regression. Data Sci. J. 22 (2023)
Amin Coja-Oghlan, Max Hahn-Klimroth, Philipp Loick, Manuel Penschuck
Efficient and Accurate Group Testing via Belief Propagation: An Empirical Study. SEA (2022)
Max Hahn-Klimroth, Noela Müller
Near optimal efficient decoding from pooled data. COLT (2022)
Max Hahn-Klimroth, Dominik Kaaser
Distributed Reconstruction of Noisy Pooled Data. CoRR (2022)
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Alexander S. Wein, Ilias Zadik
Statistical and Computational Phase Transitions in Group Testing. COLT (2022)
Petra Berenbrink, Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Malin Rau
On the Hierarchy of Distributed Majority Protocols. OPODIS (2022)
Petra Berenbrink, Max Hahn-Klimroth, Dominik Kaaser, Lena Krieg, Malin Rau
Inference of a Rumor's Source in the Independent Cascade Model. CoRR (2022)
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Alexander S. Wein, Ilias Zadik
Statistical and Computational Phase Transitions in Group Testing. CoRR (2022)
Oliver Gebhard, Max Hahn-Klimroth, Olaf Parczyk, Manuel Penschuck, Maurice Rolvien, Jonathan Scarlett, Nelvin Tan
Near-Optimal Sparsity-Constrained Group Testing: Improved Bounds and Algorithms. IEEE Trans. Inf. Theory 68 (5) (2022)
Petra Berenbrink, Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Malin Rau
On the Hierarchy of Distributed Majority Protocols. CoRR (2022)
Max Hahn-Klimroth, Dominik Kaaser
Distributed Reconstruction of Noisy Pooled Data. ICDCS (2022)
Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Philipp Loick
On the Parallel Reconstruction from Pooled Data. IPDPS (2022)
Amin Coja-Oghlan, Max Hahn-Klimroth, Philipp Loick, Manuel Penschuck
Efficient and accurate group testing via Belief Propagation: an empirical study. CoRR (2021)
Max Hahn-Klimroth, Noëla Müller
Near optimal efficient decoding from pooled data. CoRR (2021)
Amin Coja-Oghlan, Pu Gao, Max Hahn-Klimroth, Joon Lee, Noëla Müller, Maurice Rolvien
The full rank condition for sparse random matrices. CoRR (2021)
Max Hahn-Klimroth, Giulia S. Maesaka, Yannick Mogge, Samuel Mohr, Olaf Parczyk
Random Perturbation of Sparse Graphs. Electron. J. Comb. 28 (2) (2021)
Dimitris Achlioptas, Amin Coja-Oghlan, Max Hahn-Klimroth, Joon Lee, Noëla Müller, Manuel Penschuck, Guangyan Zhou
The number of satisfying assignments of random 2-SAT formulas. Random Struct. Algorithms 58 (4) (2021)
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Philipp Loick
Optimal group testing. Comb. Probab. Comput. 30 (6) (2021)
Amin Coja-Oghlan, Max Hahn-Klimroth, Philipp Loick, Noëla Müller, Konstantinos Panagiotou, Matija Pasch
Inference and Mutual Information on Random Factor Graphs. STACS (2021)
Max Hahn-Klimroth, Olaf Parczyk, Yury Person
Minimum degree conditions for containing an r-regular r-connected subgraph. CoRR (2021)
Amin Coja-Oghlan, Max Hahn-Klimroth
The Cut Metric for Probability Distributions. SIAM J. Discret. Math. 35 (2) (2021)
Oliver Gebhard, Max Hahn-Klimroth, Olaf Parczyk, Manuel Penschuck, Maurice Rolvien
Optimal group testing under real world restrictions. CoRR (2020)
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Philipp Loick
Information-Theoretic and Algorithmic Thresholds for Group Testing. IEEE Trans. Inf. Theory 66 (12) (2020)
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Philipp Loick
Optimal Group Testing. COLT (2020)
Dimitris Achlioptas, Amin Coja-Oghlan, Max Hahn-Klimroth, Joon Lee, Noëla Müller, Manuel Penschuck, Guangyan Zhou
The random 2-SAT partition function. CoRR (2020)
Amin Coja-Oghlan, Max Hahn-Klimroth, Philipp Loick, Noëla Müller, Konstantinos Panagiotou, Matija Pasch
Inference and mutual information on random factor graphs. CoRR (2020)
Max Hahn-Klimroth, Philipp Loick
Optimal adaptive group testing. CoRR (2019)
Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser, Philipp Loick
Quantitative Group Testing in the Sublinear Regime. CoRR (2019)
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Philipp Loick
Information-Theoretic and Algorithmic Thresholds for Group Testing. ICALP (2019)
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Philipp Loick
Optimal non-adaptive group testing. CoRR (2019)
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Philipp Loick
Information-theoretic and algorithmic thresholds for group testing. CoRR (2019)
Amin Coja-Oghlan, Max Hahn-Klimroth
The cut metric for probability distributions. CoRR (2019)