We show polylogarithmic mixing time bounds for the alternating-scan sampler for positively weighted restricted Boltzmann machines. This is done via analysing the same chain and the Glauber dynamics for ferromagnetic two-spin systems, where we obtain new mixing time bounds up to the critical thresholds.
翻译:我们证明了正权重受限玻尔兹曼机交替扫描采样器的多对数混合时间界。这是通过分析相同链以及铁磁双自旋系统的格劳伯动力学实现的,在此过程中我们得到了临界阈值以内的新混合时间界。