Unsolved

Exact information-theoretic detection threshold for correlated SBM vs Erdos-Renyi pair

Sourced from the work of Guanyi Chen, Jian Ding, Shuyang Gong, Zhangsong Li

§ Problem Statement

Loading discussion…

[1]

A Computational Transition for Detecting Correlated Stochastic Block Models by Low-Degree Polynomials

Guanyi Chen, Jian Ding, Shuyang Gong, Zhangsong Li (2024)

Annals of Statistics (to appear)

📍 Section 1 (Introduction), Remark 1.4, p. 4

Source paper where this problem appears.