Get our free extension to see links to code for papers anywhere online!Free add-on: code for papers everywhere!Free add-on: See code for papers anywhere!
Add to Chrome
Add to Firefox
Add to EdgeUnderstanding the dynamics of message passing algorithms: a free probability heuristics
Feb 03, 2020
We use freeness assumptions of random matrix theory to analyze the dynamical behavior of inference algorithms for probabilistic models with dense coupling matrices in the limit of large systems. For a toy Ising model, we are able to recover previous results such as the property of vanishing effective memories and the analytical convergence rate of the algorithm.
* 11 pages, 2 figures. Presented at the conference "Random Matrix
Theory: Applications in the Information Era'' 2019 Krak\'{o}w
View paper on