Optimal hypothesis testing for stochastic block models with growing
degrees

v1v2 (latest)

Optimal hypothesis testing for stochastic block models with growing degrees

15 May 2017

Debapratim Banerjee

ArXiv (abs)PDF HTML

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

15 / 15 papers shown

Title
Low degree conjecture implies sharp computational thresholds in stochastic block model Jingqiu Ding Yiding Hua Lucas Slot David Steurer 122 3 0 20 Feb 2025
Testing network correlation efficiently via counting trees Cheng Mao Yihong Wu Jiaming Xu Sophie H. Yu 58 36 0 22 Oct 2021
Network Estimation by Mixing: Adaptivity and More Tianxi Li Can M. Le 71 7 0 05 Jun 2021
The Hierarchy of Block Models M. Noroozi Marianna Pensky 86 2 0 07 Feb 2020
Weak Detection in the Spiked Wigner Model with General Rank Ji Hyung Jung Hye Won Chung J. Lee 59 14 0 16 Jan 2020
Universal Rank Inference via Residual Subsampling with Application to Large Networks Xiao Han Q. Yang Yingying Fan CML 58 17 0 25 Dec 2019
Optimal Adaptivity of Signed-Polygon Statistics for Network Testing Jiashun Jin Z. Ke Shengming Luo 80 45 0 21 Apr 2019
Minimax Rates in Network Analysis: Graphon Estimation, Community Detection and Hypothesis Testing Chao Gao Zongming Ma 370 35 0 14 Nov 2018
Testing Community Structures for Hypergraphs Mingao Yuan Ruiqi Liu Yang Feng Zuofeng Shang 39 17 0 10 Oct 2018
A likelihood-ratio type test for stochastic block models with bounded degrees Mingao Yuan Yang Feng Zuofeng Shang 32 11 0 12 Jul 2018
Asymptotic normality and analysis of variance of log-likelihood ratios in spiked random matrix models Debapratim Banerjee Zongming Ma 28 6 0 02 Apr 2018
Testing for Global Network Structure Using Small Subgraph Statistics Chao Gao John D. Lafferty 125 47 0 02 Oct 2017
Permutation Tests for Infection Graphs Justin Khim Po-Ling Loh 37 7 0 22 May 2017
Testing Network Structure Using Relations Between Small Subgraph Probabilities Chao Gao John D. Lafferty 60 54 0 22 Apr 2017
Monte Carlo goodness-of-fit tests for degree corrected and related stochastic blockmodels Vishesh Karwa D. Pati Sonja Petrović Liam Solus N. Alexeev Mateja Raivc Dane Wilburne Robert Williams Bowei Yan 54 10 0 19 Dec 2016