跳到正文
热点事件持续更新

无顶点对应随机图双样本检验样本复杂度研究

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日
  1. arXiv · Statistics Machine Learning
    无顶点对应的随机图两样本检验

    研究给出无顶点对应情形下随机图两样本检验的样本复杂度:在 Erdős–Rényi 零假设与保持期望度不变的双块差异下,每组需 m≍t⁻³ 个图(t<1),带符号三角形计数可达该速率;顶点对齐时 m≍t⁻³ 即可,错位代价约 t⁻²。

本事件热度走势

当前热度 9·可比范围峰值 10(10月7日 12:00)·近 24 小时可比范围变化 –

02.557.51010月7日12:0010月7日13:0010月7日13:0010月7日14:00

趋势仅比较持续完整观测到的相同主体,范围可能小于当前热度统计。移动指针或点击图表查看每小时热度;键盘可用左右方向键切换。