The fractional BP upper-bound conjecture for the permanent at gamma equals minus one-half
Let be a non-negative matrix, and let denote the fractional BP partition-function estimate at parameter . In particular, write for its value at . Fractional BP upper-bound conjecture. For any non-negative ,
This is presented as a reformulation of the preceding exponential BP-bound conjecture, motivated by the doubly degenerate block example where the bound is attained. The source gives no resolution of this inequality.
References
Primary source
M. Chertkov and A. B. Yedidia, “Approximating the Permanent with Fractional Belief Propagation”, arXiv:1108.0065 (2013).
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.