mlsanityData to 7 Oct 2026

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

arXiv 2101.01571 ↗First posted 5 Jan 2021cond-mat.dis-nn cs.LGcited by 2

Not on the map. Why?

Abstract (arXiv)

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.

Key facts. Cited by 2 papers in the map (data through 7 Oct 2026). Builds on 1 of its 22 references that are in the map. First posted on arXiv 5 Jan 2021.

Builds on

1 of 22 references.

References · 1

  1. 2020Dynamical mean-field theory for stochastic gradient descent in Gaussian mixture classificationcited by 60

Built on by

Cited by year

Citing papers per year: 2022: 1; 2023: 0; 2024: 1.

2 papers.

  1. 2022Analysis of Random Sequential Message Passing Algorithms for Approximate Inferencecited by 1
  2. 2024A Convergence Analysis of Approximate Message Passing with Non-Separable Functions and Applications to Multi-Class Classificationcited by 1