arXiv · Statistics Machine Learning· Soroor Ghandali·· 3 小时前AI 评分17
稀疏随机块模型中 Kesten-Stigum 阈值下慢算法胜过快算法的极小极大、Fisher 信息与置信传播刻画
Slow Beats Fast at the Kesten-Stigum Threshold: Minimax, Fisher-Information and Belief-Propagation Characterizations of the Information-Computation Gap in Sparse Stochastic Block Models
AI 导读
研究稀疏对称随机块模型中 q 个社区、平均度 d、信号强度 λ 的社区恢复问题，给出 Kesten-Stigum 阈值 dλ²=1 及其下方信息-计算差距的三种刻画。
来源：arXiv · Statistics Machine Learning · arxiv.org