Uniqueness conjecture for the belief-propagation fixed-point equation

At least 10 years old · documented by

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.

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.