210 citations · 1.1k across the 23 of their papers we have counts for
Showing math.PRShow all
3 papers · 1 filter
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…
math.PR2013★ 20 cited
The Large Connectivity Limit of the Anderson Model on Tree Graphs
Victor Bapst
We consider the Anderson localization problem on the infinite regular tree. Within the localized phase, we derive a rigorous lower bound on the free energy function recently introd…