Chargement de la carte…
Continuous-time dynamic cavity for equilibrium and non-equilibrium processes
Erik Aurell (KTH-Royal Institute of Technology, Sweden)
Dynamics on locally tree-like graphs can be described by marginals which satisfy equations known as dynamic cavity. These equations are for probabilities of whole histories of single variables, and therefore need further approximations or closure. I will present a closure for continuous-time processes, and show how it behaves for some standard models in disordered systems which are either in equilibrium, or relaxing towards equilbrium. I will also discuss local search algorithms on K-satisfiability of the walksat type, processes which do not satisfy detailed balance.
This is joint work over the last few years with Gino Del Ferraro, Eduardo Dominguez, David Machado and Roberto Mulet.