The unique-fixed-point conjecture for local belief propagation
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.
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, “Density Evolution in the Degree-correlated Stochastic Block Model”, arXiv:1509.03281 (2016).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.