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

Burak Cakmak, Manfred Opper

Research output: Contribution to journalLetterpeer-review

110 Downloads (Pure)

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.
Original languageEnglish
Article numberL030101
Number of pages5
JournalPhysical Review E (Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics)
Volume103
Issue number3
DOIs
Publication statusPublished - 2 Mar 2021

Fingerprint

Dive into the research topics of 'Exact solution to the random sequential dynamics of a message passing algorithm'. Together they form a unique fingerprint.

Cite this