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
- 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.