Biased thermodynamics can explain the behaviour of smart optimization algorithms that work above the dynamical threshold

Angelo Giorgio Cavaliere, Federico Ricci-Tersenghi

Random constraint satisfaction problems can display a very rich structure in the space of solutions, with often an ergodicity breaking -- also known as clustering or dynamical -- t…