Bipartite determinant inequality for Gaussian Markov random fields
Bipartite determinant inequality for Gaussian Markov random fields
Let be a finite bipartite graph. For , let , where is the unique positive-definite matrix with diagonal entries and edge entries maximizing the determinant. Bipartite determinant conjecture. For every such graph and every ,
This is a weaker consequence of the preceding conjecture because is even for bipartite graphs. It remains open, although many related examples are known.
Sources & referencesView supporting material
Primary source
Balazs Szegedy, “On Sidorenko's conjecture for determinants and Gaussian Markov random fields”, arXiv:1701.03632 (2017).
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.