2000 character limit reached
Understanding the dynamics of message passing algorithms: a free probability heuristics (2002.02533v1)
Published 3 Feb 2020 in cond-mat.stat-mech, cond-mat.dis-nn, cs.LG, and stat.ML
Abstract: 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.
Collections
Sign up for free to add this paper to one or more collections.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.