Uniqueness conjecture for the belief-propagation fixed-point equation
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.
References
Primary source
Elchanan Mossel and Jiaming Xu, “Local Algorithms for Block Models with Side Information”, arXiv:1508.02344 (2015).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.