arXiv Open Access 2013

Beyond Log-Supermodularity: Lower Bounds and the Bethe Partition Function

Nicholas Ruozzi

Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

cs.DM math.CO

Penulis (1)

Nicholas Ruozzi

Format Sitasi

APA MLA BibTeX

Ruozzi, N. (2013). Beyond Log-Supermodularity: Lower Bounds and the Bethe Partition Function. https://arxiv.org/abs/1309.6859

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2013
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓