Exact solution to the random sequential dynamics of a message passing algorithm

01/05/2021
by   Burak Çakmak, et al.
0

We analyze the random sequential dynamics of a message passing algorithm for Ising models with random interactions in the large system limit. We derive exact results for the two-time correlation functions and the speed of convergence. The de Almedia-Thouless stability criterion of the static problem is found to be necessary and sufficient for the global convergence of the random sequential dynamics.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset