Loading [a11y]/accessibility-menu.js
On entropy decomposition and new bounds on the partition function | IEEE Conference Publication | IEEE Xplore

On entropy decomposition and new bounds on the partition function


Abstract:

Recent work has related the belief propagation algorithm for probabilistic inference problem to some approximations to the free energy function in statistical physics. In...Show More

Abstract:

Recent work has related the belief propagation algorithm for probabilistic inference problem to some approximations to the free energy function in statistical physics. In this paper we investigate some properties of one such approximation, called the Bethe-Kikuchi approximation. We also derive low-complexity upper and lower bounds on the partition function, i.e. the global normalization constant, for a given inference problem
Date of Conference: 04-09 September 2005
Date Added to IEEE Xplore: 31 October 2005
Print ISBN:0-7803-9151-9

ISSN Information:

Conference Location: Adelaide, SA, Australia

References

References is not available for this document.