Uniqueness conjecture for the belief-propagation fixed-point equation
Uniqueness conjecture for the belief-propagation fixed-point equation
From papers
In the large-degree regime, let and be the parameters appearing in the scalar density-evolution recursion, and let be the function defined by that recursion. Fixed-point uniqueness conjecture.
has a unique fixed point for all and . The paper proves uniqueness when and reports numerical evidence beyond that range, so the stated extension remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Elchanan Mossel and Jiaming Xu, “Local Algorithms for Block Models with Side Information”, arXiv:1508.02344 (2015).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.