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
- 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.