Optimal hypothesis testing for stochastic block models with growing degrees

15 May 2017

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 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 Meijia Shao Dong Xia Yuan Zhang 36 2 0 06 Jun 2023
Testing network correlation efficiently via counting trees Cheng Mao Yihong Wu Jiaming Xu Sophie H. Yu 27 32 0 22 Oct 2021
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 Ji Hyung Jung Hye Won Chung J. Lee 6 14 0 16 Jan 2020
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 Justin Khim Po-Ling Loh 16 7 0 22 May 2017
Parsimonious module inference in large networks Tiago P. Peixoto MoE 60 201 0 19 Dec 2012
Optimal hypothesis testing for high dimensional covariance matrices Tommaso Cai Zongming Ma 59 111 0 18 May 2012