3 papers
cs.IT2026
Algorithms for Threshold Group Testing
Amin Coja-Oghlan, Remco van der Hofstad, Lena Krieg +3
We study the Threshold Group Testing (TGT) problem without a gap in the noiseless, non-adaptive setting, where the goal is to exactly recover a sparse binary vector from pooled tes…
cs.DM2024
Noisy Linear Group Testing: Exact Thresholds and Efficient Algorithms
Lukas Hintze, Lena Krieg, Olga Scheftelowitsch +1
In group testing, the task is to identify defective items by testing groups of them together using as few tests as possible. We consider the setting where each item is defective wi…
math.ST2024
Bad local minima exist in the stochastic block model
Amin Coja-Oghlan, Lena Krieg, Johannes Christian Lawnik +1
We study the disassortative stochastic block model with three communities, a well-studied model of graph partitioning and Bayesian inference for which detailed predictions based on…