5 citations · 5 across the 1 of their papers we have counts for
4 papers
Belief Propagation on the random -SAT model
Amin Coja-Oghlan, Noëla Müller, Jean B. Ravelomanana
Corroborating a prediction from statistical physics, we prove that the Belief Propagation message passing algorithm approximates the partition function of the random -SAT model…
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…
The replica symmetric phase of random constraint satisfaction problems
Amin Coja-Oghlan, Tobias Kapetanopoulos, Noela Müller
Random constraint satisfaction problems play an important role in computer science and combinatorics. For example, they provide challenging benchmark instances for algorithms and t…