Understanding The Dynamics Of Message Passing Algorithms: A Free Probability Heuristics

ACTA PHYSICA POLONICA B(2020)

引用 1|浏览6
暂无评分
摘要
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.
更多
查看译文
关键词
algorithms,passing,probability
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要