The fractional BP upper-bound conjecture for the permanent at gamma equals minus one-half
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.
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
M. Chertkov and A. B. Yedidia, “Approximating the Permanent with Fractional Belief Propagation”, arXiv:1108.0065 (2013).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.