Bethe permanent kernel conjecture

Let nn be a positive integer, let X\mathcal{X} be a set endowed with a kernel κ\kappa, and let X=(x1,,xn)XnX=(x_1,\ldots,x_n)\in\mathcal{X}^n and Y=(y1,,yn)XnY=(y_1,\ldots,y_n)\in\mathcal{X}^n. Define the Bethe-permanent kernel by

κpermB(X,Y)=permB([κ(xi,yj)]1i,jn).\kappa_{\operatorname{perm}_{\mathrm{B}}}(X,Y)=\operatorname{perm}_{\mathrm{B}}\Big(\big[\kappa(x_i,y_j)\big]_{1\leqslant i,j\leqslant n}\Big).

Huang–Jebara Bethe permanent kernel conjecture. The function κpermB\kappa_{\operatorname{perm}_{\mathrm{B}}} is a positive definite kernel on Xn×Xn\mathcal{X}^n\times\mathcal{X}^n. The claim is presented as a conjecture based on Cuturi's result; no resolution is given in the supplied text.

Sources & referencesView supporting material

Primary source

Pascal O. Vontobel, “The Bethe Permanent of a Non-Negative Matrix”, arXiv:1107.4196 (2012).

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.