实体 SW25

SW25

PulseAugur coverage of SW25 — every cluster mentioning SW25 across labs, papers, and developer communities, ranked by signal.

总计 · 30天

1

90 天内 1

发布 · 30天

0

90 天内 0

论文 · 30天

1

90 天内 1

层级分布 · 90 天

主题

情绪 · 30 天

1 天有情绪数据

最近 · 第 1/1 页 · 共 1 条

TOOL · CL_352367 · Nov 11 · 05:00

新的多项式基策略在统计模型中产生低次数下界

研究人员开发了一种新的证明策略，用于在统计模型（特别是随机图模型）中建立低次数下界。该方法利用了在特定概率分布 $\mathbb{P}$ 下的多项式近乎标准正交基，在出现统计-计算差距的区域内非常有效。该方法不仅直接产生了这些下界，还确定了低次数判据的最优多项式，为设计高效的多项式时间算法提供了见解。该策略的有效性已通过恢复现有下界和为隐藏子团（hidden subcliques）和随机块模型（stochastic block mod…