ResearchTrend.AI
Optimal hypothesis testing for stochastic block models with growing degrees

Optimal hypothesis testing for stochastic block models with growing degrees

Debapratim Banerjee
Zongming Ma
ArXivPDFHTML

Papers citing "Optimal hypothesis testing for stochastic block models with growing degrees"

9 / 9 papers shown
Title
Low degree conjecture implies sharp computational thresholds in stochastic block model
Low degree conjecture implies sharp computational thresholds in stochastic block model
Jingqiu Ding
Yiding Hua
Lucas Slot
David Steurer
77
1
0
20 Feb 2025
U-Statistic Reduction: Higher-Order Accurate Risk Control and Statistical-Computational Trade-Off, with Application to Network Method-of-Moments
U-Statistic Reduction: Higher-Order Accurate Risk Control and Statistical-Computational Trade-Off, with Application to Network Method-of-Moments
Meijia Shao
Dong Xia
Yuan Zhang
39
2
0
06 Jun 2023
Testing network correlation efficiently via counting trees
Testing network correlation efficiently via counting trees
Cheng Mao
Yihong Wu
Jiaming Xu
Sophie H. Yu
32
32
0
22 Oct 2021
The Hierarchy of Block Models
The Hierarchy of Block Models
M. Noroozi
Marianna Pensky
34
2
0
07 Feb 2020
Weak Detection in the Spiked Wigner Model with General Rank
Weak Detection in the Spiked Wigner Model with General Rank
Ji Hyung Jung
Hye Won Chung
J. Lee
11
14
0
16 Jan 2020
Optimal Adaptivity of Signed-Polygon Statistics for Network Testing
Optimal Adaptivity of Signed-Polygon Statistics for Network Testing
Jiashun Jin
Z. Ke
Shengming Luo
36
43
0
21 Apr 2019
Permutation Tests for Infection Graphs
Permutation Tests for Infection Graphs
Justin Khim
Po-Ling Loh
21
7
0
22 May 2017
Parsimonious module inference in large networks
Parsimonious module inference in large networks
Tiago P. Peixoto
MoE
60
201
0
19 Dec 2012
Optimal hypothesis testing for high dimensional covariance matrices
Optimal hypothesis testing for high dimensional covariance matrices
Tommaso Cai
Zongming Ma
59
111
0
18 May 2012