Understanding the dynamics of message passing algorithms: a free probability heuristics

02/03/2020
by   Manfred Opper, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset