210 citations · 1.1k across the 23 of their papers we have counts for
Showing 2015 · math.PRShow all
2 papers · 2 filters
math.PR2015
The condensation phase transition in the regular -SAT model
Victor Bapst, Amin Coja-Oghlan
Much of the recent work on random constraint satisfaction problems has been inspired by ingenious but non-rigorous approaches from physics. The physics predictions typically come i…
math.PR2015★ 22 cited
Harnessing the Bethe free energy
Victor Bapst, Amin Coja-Oghlan
A wide class of problems in combinatorics, computer science and physics can be described along the following lines. There are a large number of variables ranging over a finite doma…