210 citations · 1.1k across the 23 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
cond-mat.stat-mech2015★ 13 cited
Thermal, quantum and simulated quantum annealing: analytical comparisons for simple models
Victor Bapst, Guilhem Semerjian
We study various annealing dynamics, both classical and quantum, for simple mean-field models and explain how to describe their behavior in the thermodynamic limit in terms of diff…
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…