Beyond Log-Supermodularity: Lower Bounds and the Bethe Partition Function
From MaRDI portal
Abstract: A recent result has demonstrated that the Bethe partition function always lower bounds the true partition function of binary, log-supermodular graphical models. We demonstrate that these results can be extended to other interesting classes of graphical models that are not necessarily binary or log-supermodular: the ferromagnetic Potts model with a uniform external field and its generalizations and special classes of weighted graph homomorphism problems.
This page was built for publication: Beyond Log-Supermodularity: Lower Bounds and the Bethe Partition Function
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6245121)
