贝叶斯社区检测的 Metropolis-Hastings 混合时间
统计理论
2018-11-08 v1 统计计算
统计理论
摘要
我们研究用于贝叶斯社区检测的 Metropolis-Hastings 算法的计算复杂度。我们首先在文献中最优信噪比条件下,针对随机块模型上的自然先验分布建立后验强一致性结果。随后给出一组保证简单 Metropolis-Hastings 算法快速混合的条件。混合时间分析基于对后验比率的细致研究以及用于控制马尔可夫链谱隙的规范路径论证。
引用
@article{arxiv.1811.02612,
title = {Mixing Time of Metropolis-Hastings for Bayesian Community Detection},
author = {Bumeng Zhuo and Chao Gao},
journal= {arXiv preprint arXiv:1811.02612},
year = {2018}
}