메뉴 건너뛰기




Volumn , Issue , 2012, Pages 356-366

Tightening fractional covering upper bounds on the partition function for high-order region graphs

Author keywords

[No Author keywords available]

Indexed keywords

BARRIER METHOD; CONCAVE PROGRAMS; CONVEX PROGRAMS; COVERING BOUNDS; ENTROPY FUNCTION; LARGE PROBLEMS; OPTIMIZATION SCHEME; PARTITION FUNCTIONS;

EID: 84886066594     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (9)

References (36)
  • 6
    • 10044245742 scopus 로고    scopus 로고
    • Hypergraphs, entropy, and inequalities
    • E. Friedgut. Hypergraphs, entropy, and inequalities. The American Mathematical Monthly, 111(9):749-760, 2004.
    • (2004) The American Mathematical Monthly , vol.111 , Issue.9 , pp. 749-760
    • Friedgut, E.1
  • 9
    • 80053202574 scopus 로고    scopus 로고
    • Convergent propagation algorithms via oriented trees
    • A. Globerson and T. Jaakkola. Convergent propagation algorithms via oriented trees. In UAI, 2007.
    • (2007) UAI
    • Globerson, A.1    Jaakkola, T.2
  • 10
    • 84875745284 scopus 로고    scopus 로고
    • Fixing maxproduct: Convergent message passing algorithms for MAP relaxations
    • A. Globerson and T. S. Jaakkola. Fixing maxproduct: convergent message passing algorithms for MAP relaxations. In NIPS, 2007.
    • (2007) NIPS
    • Globerson, A.1    Jaakkola, T.S.2
  • 11
    • 78651455153 scopus 로고    scopus 로고
    • Convergent messagepassing algorithms for inference over general graphs with convex free energies
    • Helsinki, Finland, July
    • T. Hazan and A. Shashua. Convergent messagepassing algorithms for inference over general graphs with convex free energies. In Conference on Uncertainty in Artificial Intelligence (UAI), Helsinki, Finland, July 2008.
    • (2008) Conference on Uncertainty in Artificial Intelligence (UAI)
    • Hazan, T.1    Shashua, A.2
  • 12
    • 33749029684 scopus 로고    scopus 로고
    • Convexity arguments for efficient minimization of the bethe and kikuchi free energies
    • T. Heskes. Convexity arguments for efficient minimization of the Bethe and Kikuchi free energies. Journal of Artificial Intelligence Research, 26(1):153-190, 2006.
    • (2006) Journal of Artificial Intelligence Research , vol.26 , Issue.1 , pp. 153-190
    • Heskes, T.1
  • 13
  • 15
    • 85162379829 scopus 로고    scopus 로고
    • Messagepassing for approximate map inference with latent variables
    • J. Jiang, P. Rai, and H. Daume III. Messagepassing for approximate map inference with latent variables. NIPS, 2011.
    • (2011) NIPS
    • Jiang, J.1    Rai, P.2    Daume, H.3
  • 20
    • 0142192295 scopus 로고    scopus 로고
    • Conditional random fields: Probabilistic models for segmenting and labeling sequence data
    • J. Lafferty, A. McCallum, and F. Pereira. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In International Conference of Machine Learning, pages 282-289, 2001.
    • (2001) International Conference of Machine Learning , pp. 282-289
    • Lafferty, J.1    McCallum, A.2    Pereira, F.3
  • 23
    • 77957602848 scopus 로고    scopus 로고
    • Information inequalities for joint distributions, with interpretations and applications
    • M. Madiman and P. Tetali. Information inequalities for joint distributions, with interpretations and applications. Information Theory, IEEE Transactions on, 56(6):2699-2713, 2010.
    • (2010) Information Theory, IEEE Transactions on , vol.56 , Issue.6 , pp. 2699-2713
    • Madiman, M.1    Tetali, P.2
  • 24
    • 80053164534 scopus 로고    scopus 로고
    • Convergent message passing algorithms-A unifying view
    • T. Meltzer, A. Globerson, and Y. Weiss. Convergent message passing algorithms-A unifying view. In UAI, 2009.
    • (2009) UAI
    • Meltzer, T.1    Globerson, A.2    Weiss, Y.3
  • 25
    • 20744460346 scopus 로고    scopus 로고
    • Estimation and marginalization using the kikuchi approximation methods
    • P. Pakzad and V. Anantharam. Estimation and marginalization using the kikuchi approximation methods. Neural Computation, 17(8):1836-1873, 2005.
    • (2005) Neural Computation , vol.17 , Issue.8 , pp. 1836-1873
    • Pakzad, P.1    Anantharam, V.2
  • 27
    • 0001258795 scopus 로고
    • On search directions for minimization algorithms
    • M.J.D. Powell. On search directions for minimization algorithms. Mathematical Programming, 4(1):193-201, 1973.
    • (1973) Mathematical Programming , vol.4 , Issue.1 , pp. 193-201
    • Powell, M.J.D.1
  • 31
    • 49249151236 scopus 로고
    • The complexity of computing the permanent
    • L.G. Valiant. The complexity of computing the permanent. Theoretical computer science, 8(2):189-201, 1979.
    • (1979) Theoretical Computer Science , vol.8 , Issue.2 , pp. 189-201
    • Valiant, L.G.1
  • 33
    • 27744456278 scopus 로고    scopus 로고
    • MAP estimation via agreement on trees: Message-passing and linear programming
    • M. J. Wainwright, T. S. Jaakkola, and A. S. Willsky. MAP estimation via agreement on trees: message-passing and linear programming. Trans. on Information Theory, 51(11):3697-3717, 2005.
    • (2005) Trans. on Information Theory , vol.51 , Issue.11 , pp. 3697-3717
    • Wainwright, M.J.1    Jaakkola, T.S.2    Willsky, A.S.3
  • 36
    • 23744513375 scopus 로고    scopus 로고
    • Constructing free-energy approximations and generalized belief propagation algorithms
    • JS Yedidia, WT Freeman, and Y. Weiss. Constructing free-energy approximations and generalized belief propagation algorithms. Information Theory, IEEE Transactions on, 51(7):2282-2312, 2005.
    • (2005) Information Theory, IEEE Transactions on , vol.51 , Issue.7 , pp. 2282-2312
    • Yedidia, J.S.1    Freeman, W.T.2    Weiss, Y.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.