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

Burak  Cakmak; Manfred Opper

doi:10.1103/PhysRevE.103.L030101

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

Burak Cakmak, Manfred Opper

Metabolism and Systems Research

Research output: Contribution to journal › Letter › peer-review

184 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 language	English
Article number	L030101
Number of pages	5
Journal	Physical Review E (Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics)
Volume	103
Issue number	3
DOIs	https://doi.org/10.1103/PhysRevE.103.L030101
Publication status	Published - 2 Mar 2021

ASJC Scopus subject areas

Statistical and Nonlinear Physics
Statistics and Probability
Condensed Matter Physics

Access to Document

10.1103/PhysRevE.103.L030101Licence: None: All rights reserved

ÇakmakB2021Exact
Çakmak, B. & Opper, M., 2021. Exact solution to the random sequential dynamics of a message passing algorithm. Physical Review E, 103(3). Available at: http://dx.doi.org/10.1103/physreve.103.l030101. ©2021 American Physical Society
Accepted author manuscript, 809 KBLicence: None: All rights reserved

Cite this

@article{80541ca36a794e7da52da344086738f4,

title = "Exact solution to the random sequential dynamics of a message passing algorithm",

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.",

author = "Burak Cakmak and Manfred Opper",

year = "2021",

month = mar,

day = "2",

doi = "10.1103/PhysRevE.103.L030101",

language = "English",

volume = "103",

journal = "Physical Review E (Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics)",

issn = "1063-651X",

publisher = "American Physical Society (APS)",

number = "3",

}

TY - JOUR

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

AU - Cakmak, Burak

AU - Opper, Manfred

PY - 2021/3/2

Y1 - 2021/3/2

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85102956859&partnerID=8YFLogxK

U2 - 10.1103/PhysRevE.103.L030101

DO - 10.1103/PhysRevE.103.L030101

M3 - Letter

SN - 1063-651X

VL - 103

JO - Physical Review E (Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics)

JF - Physical Review E (Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics)

IS - 3

M1 - L030101

ER -

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

Abstract

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this