Random-Sweep Gibbs Sampler

新的吉布斯采样方法加速高斯图模型分析

研究人员开发了一种用于高斯图模型（Gaussian Graphical Models）的加速随机扫描吉布斯采样（random-sweep Gibbs sampling）方法。该新方法通过利用源自原始模型局部因子傅里叶变换的双模型（dual model），显著提高了收敛速度。该方法对齐次k-正则图（homogeneous k-regular graphs）有效，证明了双域的收敛速度独立于图拓扑，并受图的代数连通性（algebraic c…