The unique-fixed-point conjecture for local belief propagation
Let denote the cluster-size parameter, let and be model parameters, let determine the recursion parameter , and let be the scalar belief-propagation recursion, where is the function defined in the paper. A fixed point is a value satisfying
Unique-fixed-point conjecture. If , then this recursion has a unique fixed point for every
A unique fixed point would imply that local belief propagation is optimal in the corresponding unequal-cluster-size cases. The claim is motivated by numerical experiments and is presented in the paper as an open problem; its resolution is not supplied here.
References
Primary source
Elchanan Mossel and Jiaming Xu, “Density Evolution in the Degree-correlated Stochastic Block Model”, arXiv:1509.03281 (2016).
Progress summary
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.