Critical-SNR conjecture for the 2-WSBM
Critical-SNR conjecture for the 2-WSBM
In the 2-WSBM, let be the number of vertices, the community size, and let denote the signal-to-noise ratio; assume . For , the model is equivalent to the 1-P-REM with states, yielding the benchmark . Critical-SNR conjecture. The critical signal-to-noise ratio for the 2-WSBM is
The conjecture extends the exactly identified case to communities of size sublogarithmic in and predicts the recoverability threshold in this regime. Its proof is left for future work.
Sources & referencesView supporting material
Primary source
Luca Corinzia, Paolo Penna, Luca Mondada and Joachim M. Buhmann, “Exact Recovery for a Family of Community-Detection Generative Models”, arXiv:1901.06799 (2019).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.