Approximating the Log-Partition Function
Graphical Models are used to represent structural information on a high-dimensional joint probability distribution. Their expressiveness offers simple reductions from a large number of NP-hard problems to inference tasks such as computing the partition function (exact inference) or approximating the...
Main Author: | Cosson, Romain |
---|---|
Other Authors: | Shah, Devavrat |
Format: | Thesis |
Published: |
Massachusetts Institute of Technology
2022
|
Online Access: | https://hdl.handle.net/1721.1/139223 |
Similar Items
-
Approximating the partition function of the ferromagnetic potts model
by: Goldberg, L, et al.
Published: (2012) -
More on zeros and approximation of the Ising partition function
by: Alexander Barvinok, et al.
Published: (2021-01-01) -
A partition function approximation using elementary symmetric functions.
by: Ramu Anandakrishnan
Published: (2012-01-01) -
Approximation algorithms and inapproximability of partition functions of spin systems
by: Yang, K
Published: (2019) -
The complexity of approximating complex-valued Ising and Tutte partition functions
by: Goldberg, L, et al.
Published: (2017)