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

2026年10月8日，arXiv Statistics Machine Learning 发布一手研究，针对稀疏对称随机块模型中 q 个社区、平均度 d、信号强度 λ 的社区恢复问题，给出 Kesten-Stigum 阈值 dλ²=1 及其下方信息-计算差距的三种刻画，涉及极小极大、Fisher 信息与置信传播，并表明在 KS 阈值之下慢算法可胜过快算法。目前未见更早或相互矛盾的报道。

AI 根据报道生成 · 2 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。