Exact-recovery phase-transition conjecture for logarithmic-degree Euclidean random graphs
Exact-recovery phase-transition conjecture for logarithmic-degree Euclidean random graphs
For any , , and , let denote the volume of the unit Euclidean ball in dimensions, and let be the graph model whose connection functions are and . Exact-recovery phase-transition conjecture. If
then Exact-Recovery of is solvable. The preceding theorem establishes impossibility when the same expression is less than , so this conjecture identifies the threshold for Exact-Recovery in this simplest logarithmic-degree instance of the model; the authors state that they do not pursue a proof.
Sources & referencesView supporting material
Primary source
Emmanuel Abbe, Francois Baccelli and Abishek Sankararaman, “Community Detection on Euclidean Random Graphs”, arXiv:1706.09942 (2020).
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.