Graph-cover characterization of the Bethe partition function for double-edge factor graphs
Graph-cover characterization of the Bethe partition function for double-edge factor graphs
Let be a double-edge normal factor graph (DE-NFG). For each integer , let denote the degree- Bethe partition function, defined as the th root of the arithmetic mean of the partition functions over all -covers of . Let denote the sum-product-algorithm fixed-point-based Bethe approximation of the partition function. Graph-cover characterization conjecture. For every DE-NFG ,
The analogous characterization is known for standard factor graphs, while for DE-NFGs the paper proves the equality under an easily checkable condition and conjectures that it holds more generally.
Sources & referencesView supporting material
Primary source
Yuwen Huang and Pascal O. Vontobel, “Graph-Cover-based Characterization of the Bethe Partition Function of Double-Edge Factor Graphs”, arXiv:2506.16250 (2025).
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
Sign in to submit a solution.
No solutions have been posted yet.