实体
Chin et al.
Chin et al.
PulseAugur coverage of Chin et al. — every cluster mentioning Chin et al. across labs, papers, and developer communities, ranked by signal.
总计 · 30天
1
90 天内 2
发布 · 30天
0
90 天内 0
论文 · 30天
1
90 天内 2
层级分布 · 90 天
主题
最近 · 第 1/1 页 · 共 2 条
-
新研究表征了稀疏随机块模型中的信息-计算差距
研究人员表征了稀疏随机块模型中的信息-计算差距，重点关注具有多个社区的社区恢复。他们发现，在Kesten-Stigum阈值（$d\[lambda\]^2=1$）下，minimax风险等于Bayes风险，并且对于五个或更多社区，在此阈值以下存在一个窗口，低度规则表现不佳，而指数时间规则则成功。该研究还分析了来自循环计数的Fisher信息，显示仅在阈值以下收敛，并检查了信念传播在其无信息固定点处的行为，确定了与个性化PageRank相关的…
-
新研究探讨具有众多社群的随机区块模型的相变
一篇新研究论文探讨了当社群数量超过节点数量平方根时的随机区块模型（SBM）的相变。该研究提供了证据支持 Chin 等人（2025）为这种多社群模型提出的新阈值。作者证明了在所有图密度下，低度多项式方法在此阈值以下会失效，并通过分析特定的图样出现情况，证明了在此阈值以上，即使在中等稀疏的条件下，社群恢复也是可能的。