BriefGPT.xyz
Oct, 2014
从Glauber动力学中学习图模型
Learning graphical models from the Glauber dynamics
HTML
PDF
Guy Bresler, David Gamarnik, Devavrat Shah
TL;DR
考虑从Glauber dynamics生成的数据中学习无向图模型的问题。本文证明了观察到Glauber dynamics时,重建二进制成对图模型是可计算的,并且可以在接近信息理论最小采样数量的情况下使用时间f(d)p^2logp内学习。
Abstract
In this paper we consider the problem of learning
undirected graphical models
from data generated according to the
glauber dynamics
. The
glauber
→