3 citations · 3 across the 1 of their papers we have counts for
4 papers
Inference and mutual information on random factor graphs
Amin Coja-Oghlan, Max Hahn-Klimroth, Philipp Loick +3
Random factor graphs provide a powerful framework for the study of inference problems such as decoding problems or the stochastic block model. Information-theoretically the key qua…
The random 2-SAT partition function
Dimitris Achlioptas, Amin Coja-Oghlan, Max Hahn-Klimroth +4
We show that throughout the satisfiable phase the normalised number of satisfying assignments of a random -SAT formula converges in probability to an expression predicted by the…
Optimal adaptive group testing
Max Hahn-Klimroth, Philipp Loick
The group testing problem is concerned with identifying a small number for of infected individuals in a large population of size . At our disposal is a…
The cut metric for probability distributions
Amin Coja-Oghlan, Max Hahn-Klimroth
Guided by the theory of graph limits, we investigate a variant of the cut metric for limit objects of sequences of discrete probability distributions. Apart from establishing basic…