- Letter
Exact solution to the random sequential dynamics of a message passing algorithm
Phys. Rev. E 103, L030101 – Published 2 March, 2021
DOI: https://doi.org/10.1103/PhysRevE.103.L030101
Abstract
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.
