Uniqueness conjecture for the belief-propagation fixed-point equation

From papers

In the large-degree regime, let μ\mu and α\alpha be the parameters appearing in the scalar density-evolution recursion, and let h(v)h(v) be the function defined by that recursion. Fixed-point uniqueness conjecture.

v=μ2h(v)4v=\frac{\mu^2 h(v)}{4}

has a unique fixed point for all μ2|\mu| \ge 2 and α(0,1/2)\alpha \in (0,1/2). The paper proves uniqueness when μ<2|\mu|<2 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

No solutions have been posted yet.