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