Noëla Müller

most citedBelief Propagation on the random

k

-SAT model

5 citations · 5 across the 1 of their papers we have counts for

collaborators

Showing math.PRShow all

2 papers · 1 filter

math.PR2020★ 5 cited

Belief Propagation on the random $k$ -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 $k$ -SAT model…

math.PR2020

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 $2$ -SAT formula converges in probability to an expression predicted by the…

Belief Propagation on the random k-SAT model

The random 2-SAT partition function

Belief Propagation on the random $k$ -SAT model