Unsolved
General-$k$ threshold for testing correlated SBMs against independent SBMs
Sourced from the work of Guanyi Chen, Jian Ding, Shuyang Gong, Zhangsong Li
§ Problem Statement
§ Discussion
Loading discussion…
§ Significance & Implications
§ Known Partial Results
§ References
[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.7, p. 4 (with supporting setup in Remark 1.6, pp. 3–4).
Source paper where this problem appears.