热点事件持续更新
无顶点对应随机图双样本检验样本复杂度研究
1 篇报道1 个报道来源2 小时前 更新
先了解这件事
AI 综述
2026年10月7日,arXiv Statistics Machine Learning 发布一手研究,探讨无顶点对应情形下随机图的两样本检验问题。研究给出样本复杂度结果:在 Erdős–Rényi 零假设与保持期望度不变的双块差异设定下,每组需 m≍t⁻³ 个图(t<1),带符号三角形计数可达该速率。报道同时提及顶点对齐时 m≍t⁻³ 即可,错位代价约 t⁻²;该表述与前述无顶点对应情形的速率相同,报道未进一步说明两者差异或适用条件,需注意区分。
AI 根据报道生成 · 2 小时前更新
最新进展10月7日 12:00
2026-10-07 研究给出无顶点对应随机图两样本检验样本复杂度 m≍t⁻³,带符号三角形计数可达该速率。报道时间线
沿着报道,了解事件的不同侧面。
10月7日
- arXiv · Statistics Machine Learning无顶点对应的随机图两样本检验
研究给出无顶点对应情形下随机图两样本检验的样本复杂度:在 Erdős–Rényi 零假设与保持期望度不变的双块差异下,每组需 m≍t⁻³ 个图(t<1),带符号三角形计数可达该速率;顶点对齐时 m≍t⁻³ 即可,错位代价约 t⁻²。
本事件热度走势
当前热度 9·可比范围峰值 10(10月7日 12:00)·近 24 小时可比范围变化 –
趋势仅比较持续完整观测到的相同主体,范围可能小于当前热度统计。移动指针或点击图表查看每小时热度;键盘可用左右方向键切换。