热点事件持续更新

arXiv 无顶点对应随机图双样本检验论文

1 篇报道1 个报道来源3 小时前更新

先了解这件事

AI 综述

Soham Dan 在 arXiv 提交论文（arXiv:2610.07503），研究顶点无对应关系时随机图双样本检验需要多少张图和用哪种图统计量检测差异。论文称：在 Erdős–Rényi 零假设与保持各期望度不变的双块植入差异下，当每图信噪比 t<1 时每组需 m≍t^{-3} 张图，带符号三角形计数可达该速率；若顶点对齐则仅需 m≍t^{-1}，错位代价约为 t^{-2}。论文还称，当三角形信号抵消时速率变为 t^{-4}，需改用 4-cycles；由树构建的统计量在两假设下期望相同，有限个此类检验渐近无功效。

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

最新进展10月7日 12:00

无顶点对应的随机图双样本检验：样本复杂度与图统计量

报道时间线

沿着报道，了解事件的不同侧面。

10月7日

12:00
arXiv：cs.LG
无顶点对应的随机图双样本检验：样本复杂度与图统计量
研究在顶点无对应关系时随机图双样本检验所需的样本量：对 Erdős–Rényi 零假设与保持各期望度不变的双块植入差异，当每图信噪比 t<1 时每组需 m≍t^{-3} 张图，带符号三角形计数可达到该速率；若顶点对齐则仅需 m≍t^{-1}，错位代价约为 t^{-2}。当三角形信号抵消时速率变为 t^{-4}，需改用 4-cycles；由树构建的统计量在两假设下期望相同，有限个此类检验渐近无功效。

本事件热度走势

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