稀疏随机块模型KS阈值下信息-计算间隙的多重刻画

1. 12:00
   arXiv · Statistics Machine Learning

   稀疏随机块模型中 Kesten-Stigum 阈值下慢算法胜过快算法的极小极大、Fisher 信息与置信传播刻画

   研究稀疏对称随机块模型中 q 个社区、平均度 d、信号强度 λ 的社区恢复问题，给出 Kesten-Stigum 阈值 dλ²=1 及其下方信息-计算差距的三种刻画。

Current heat 9·Comparable peak 10（Oct 8）·Comparable change over 24 hours –

The trend compares only the same participants observed continuously; its range may be smaller than the current heat count. Move or click on the chart to inspect hourly heat; use the left and right arrow keys to switch.