Bounding the partition function using Hölder's inequality

Proceedings of the 28th International Conference on Machine Learning, ICML 2011

Volumn , Issue , 2011, Pages 849-856

  Liu, Qiang ^a   Ihler, Alexander ^a  

^a Irvine   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATE INFERENCE; BELIEF PROPAGATION; CONDITIONAL ENTROPY; GRAPHICAL MODEL; PARTITION FUNCTIONS; SUM PRODUCT; SUMMATION PROBLEM; UPPER AND LOWER BOUNDS; VARIABLE ELIMINATION; VARIATIONAL METHODS;

ALGORITHMS; GRAPHIC METHODS; HOLMIUM; LEARNING SYSTEMS; SPEECH RECOGNITION; TREES (MATHEMATICS); VARIATIONAL TECHNIQUES;

INFERENCE ENGINES;

EID: 80053459600     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. Choi, A. and Darwiche, A. Relax then compensate: Maxproduct belief propagation and more. In NIPS, 2009.
2. Dechter, R. and Rish, I. Mini-buckets: A general scheme for bounded inference. J. ACM, 50(2):107-153, 2003.
3. Dechter, Rina. Bucket elimination: a unifying framework for reasoning. Artif. Intell., 113:41-85, September 1999.
4. Globerson, A. and Jaakkola, T. Approximate inference using conditional entropy decompositions. In AISTATS, 2007.
5. Hardy, G. H., Littlewood, J. E., and Pólya, G. Inequalities. Cambridge University Press, 1988.
6. Johnson, J. Convex relaxation methods for graphical models: Lagrangian and maximum entropy approaches. PhD thesis, MIT, August, 2008.
7. Koller, D. and Friedman, N. Probabilistic graphical models: principles and techniques. MIT press, 2009.
8. Liu, Q. and Ihler, A. Negative tree reweighted belief propagation. In UAI, 2010.
9. Mooij, J. libDAI: A free and open source C++ library for discrete approximate inference in graphical models. JMLR, 11:2169-2173, August 2010.
10. Rollon, E. and Dechter, R. New mini-bucket partitioning heuristics for bounding the probability of evidence. In AAAI, 2010.
11. Schmidt, M. UGM matlab toolbox, 2007. URL http://people.cs.ubc.ca/ ~schmidtm/Software/UGM.html.
12. Wainwright, M. and Jordan, M. Graphical models, exponential families, and variational inference. Found. Trends Mach. Learn., 1(1-2):1-305, 2008.
13. Wainwright, M., Jaakkola, T., and Willsky, A. A new class of upper bounds on the log partition function. IEEE Trans. Info. Theory, 51(7):2313-2335, July 2005. (Pubitemid 41136395)
14. Wiegerinck, W. Approximations with reweighted generalized belief propagation. In AISTATS, 2005.
15. Yarkony, J., Fowlkes, C., and Ihler, A. Covering trees and lower bounds on quadratic assignment. In CVPR, 2010.
16. Yedidia, J.S., Freeman, W.T., and Weiss, Y. and. Constructing free-energy approximations and generalized BP algorithms. IEEE Trans. Inf. Theory, 51, July 2005.