Max Hahn-Klimroth

MaRDI QIDQ2030745zbMATH OpenFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
The full rank condition for sparse random matrices	2025-01-14	Paper
Minimum degree conditions for containing an \(r\)-regular \(r\)-connected spanning subgraph European Journal of Combinatorics	2024-03-26	Paper
On a Near-Optimal \& Efficient Algorithm for the Sparse Pooled Data Problem	2023-12-22	Paper
Optimal group testing Combinatorics, Probability and Computing	2023-03-30	Paper
Information-theoretic and algorithmic thresholds for group testing	2022-07-21	Paper
Near-Optimal Sparsity-Constrained Group Testing: Improved Bounds and Algorithms IEEE Transactions on Information Theory	2022-07-13	Paper
The full rank condition for sparse random matrices	2021-12-28	Paper
The cut metric for probability distributions SIAM Journal on Discrete Mathematics	2021-06-10	Paper
Random perturbation of sparse graphs The Electronic Journal of Combinatorics	2021-06-07	Paper
Information-Theoretic and Algorithmic Thresholds for Group Testing IEEE Transactions on Information Theory	2020-12-04	Paper
Inference and mutual information on random factor graphs	2020-07-15	Paper
The random 2-SAT partition function	2020-02-10	Paper
Noisy group testing via spatial coupling (available as arXiv preprint)	N/A	Paper

Research outcomes over time

This page was built for person: Max Hahn-Klimroth