Exact solution to the random sequential dynamics of a message passing algorithm.
basic_science · Level V
Where this comes from
- Record sourced from PubMed, PMID 33862681.
- Also identified by DOI 10.1103/PhysRevE.103.L030101.
- No licence information is recorded for this record.
- Because redistribution is not established, this page shows the abstract only. Follow the links below for the full text.
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.