Understanding the ratio of the partition sum to its Bethe approximation via double covers
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911173332434944 |
|---|---|
| author | Vontobel, Pascal O. |
| author_facet | Vontobel, Pascal O. |
| contents | For various classes of graphical models it has been observed that the ratio of the partition sum to its Bethe approximation is often close to being the square of the ratio of the partition sum to its degree-2 Bethe approximation. This is of relevance because the latter ratio can often better be analyzed and/or quantified than the former ratio. In this paper, we give some justifications for the observed relationship between these two ratios and then analyze these ratios for two classes of log-supermodular graphical models. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_19910 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Understanding the ratio of the partition sum to its Bethe approximation via double covers Vontobel, Pascal O. Information Theory Combinatorics Statistics Theory For various classes of graphical models it has been observed that the ratio of the partition sum to its Bethe approximation is often close to being the square of the ratio of the partition sum to its degree-2 Bethe approximation. This is of relevance because the latter ratio can often better be analyzed and/or quantified than the former ratio. In this paper, we give some justifications for the observed relationship between these two ratios and then analyze these ratios for two classes of log-supermodular graphical models. |
| title | Understanding the ratio of the partition sum to its Bethe approximation via double covers |
| topic | Information Theory Combinatorics Statistics Theory |
| url | https://arxiv.org/abs/2509.19910 |