2000 character limit reached
Exact solution to the random sequential dynamics of a message passing algorithm (2101.01571v2)
Published 5 Jan 2021 in cond-mat.dis-nn and cs.LG
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 {\em 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.