3 citations · 7 across the 7 of their papers we have counts for
8 papers
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…
Belief Propagation Guided Decimation on Random k-XORSAT
Arnab Chatterjee, Amin Coja-Oghlan, Mihyun Kang +3
We analyse the performance of Belief Propagation Guided Decimation, a physics-inspired message passing algorithm, on the random -XORSAT problem. Specifically, we derive an expli…
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…
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…
Noisy group testing via spatial coupling
Amin Coja-Oghlan, Max Hahn-Klimroth, Lukas Hintze +4
We study the problem of identifying a small set , , of infected individuals within a large population of size by testing groups of individuals simultaneously.…
A Notion of Feature Importance by Decorrelation and Detection of Trends by Random Forest Regression
Yannick Gerstorfer, Lena Krieg, Max Hahn-Klimroth
In many studies, we want to determine the influence of certain features on a dependent variable. More specifically, we are interested in the strength of the influence -- i.e., is t…
The -XORSAT threshold revisited
Amin Coja-Oghlan, Mihyun Kang, Lena Krieg +1
We provide a simplified proof of the random -XORSAT satisfiability threshold theorem. As an extension we also determine the full rank threshold for sparse random matrices over f…
Inference of a Rumor's Source in the Independent Cascade Model
Petra Berenbrink, Max Hahn-Klimroth, Dominik Kaaser +2
We consider the so-called Independent Cascade Model for rumor spreading or epidemic processes popularized by Kempe et al.\ [2003]. In this model, a small subset of nodes from a net…