跳到正文
arXiv stat.ML· Soham Dan·· 5 小时前AI 评分22

无顶点对应的随机图双样本检验:需要多少张图、哪些统计量有效

Two-Sample Testing for Random Graphs without Vertex Correspondence

AI 导读

针对顶点无对应的随机图双样本检验,研究给出样本量下界:在 Erdős–Rényi 零假设与保持各期望度不变的两块植入差异下,每组需 m≍t^{-3} 张图(t<1 为单图信噪比),带符号三角形计数可达到该速率;顶点对齐时仅需 m≍t^{-1},错位代价约为 t^{-2}。

来源:arXiv stat.ML · arxiv.org