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

This work provides an exact solution for the dynamics of a message passing algorithm, which is significant for researchers working on statistical physics and message passing algorithms, offering a deeper theoretical understanding of their convergence properties.

This paper analyzes the random sequential dynamics of a message passing algorithm for Ising models with random interactions in the large system limit. It derives exact results for two-time correlation functions and speed of convergence, finding that the de Almedia-Thouless stability criterion is necessary and sufficient for global convergence.