{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,10]],"date-time":"2025-05-10T06:25:35Z","timestamp":1746858335308,"version":"3.28.0"},"reference-count":39,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,2]]},"DOI":"10.1109\/ita.2011.5743617","type":"proceedings-article","created":{"date-parts":[[2011,4,8]],"date-time":"2011-04-08T23:42:30Z","timestamp":1302306150000},"page":"1-10","source":"Crossref","is-referenced-by-count":4,"title":["A combinatorial characterization of the Bethe and the Kikuchi partition functions"],"prefix":"10.1109","author":[{"given":"Pascal O.","family":"Vontobel","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"doi-asserted-by":"publisher","key":"ref39","DOI":"10.1109\/TCOMM.2006.877944"},{"doi-asserted-by":"publisher","key":"ref38","DOI":"10.1109\/ISIT.2010.5513231"},{"year":"0","author":"vontobel","article-title":"Counting, counting, counting (or, finite-length analysis of the sum-product algorithm)","key":"ref33"},{"doi-asserted-by":"publisher","key":"ref32","DOI":"10.1109\/ALLERTON.2008.4797727"},{"key":"ref31","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/2200000001","article-title":"Graphical models, exponential families, and variational inference","volume":"1","author":"wainwright","year":"2008","journal-title":"Foundations and Trends in Machine Learning"},{"key":"ref30","article-title":"Algebraic Topology: an Introduction","volume":"56","author":"massey","year":"1977","journal-title":"Graduate Texts in Mathematics"},{"doi-asserted-by":"publisher","key":"ref37","DOI":"10.1109\/TIT.2008.917638"},{"key":"ref36","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-21696-6_10","article-title":"Belief propagation of partially ordered sets","author":"mceliece","year":"2003","journal-title":"Mathematical Systems Theory in Biology Communication Computation and Finance IMA Volumes in Math & Appl"},{"doi-asserted-by":"publisher","key":"ref35","DOI":"10.1088\/1742-5468\/2006\/06\/P06009"},{"doi-asserted-by":"publisher","key":"ref34","DOI":"10.1109\/ALLERTON.2010.5706926"},{"doi-asserted-by":"publisher","key":"ref10","DOI":"10.1109\/TIT.2010.2079014"},{"key":"ref11","article-title":"Convergent and correct message passing schemes for optimization problems over graphical models","author":"ruozzi","year":"2010","journal-title":"Submitted to Journal"},{"doi-asserted-by":"publisher","key":"ref12","DOI":"10.1109\/ISIT.2005.1523728"},{"key":"ref13","article-title":"Finite length weight enumerators for protograph based LDPC code ensembles","author":"divsalar","year":"2005","journal-title":"Proc Communications Theory Workshop"},{"doi-asserted-by":"publisher","key":"ref14","DOI":"10.1109\/GLOCOM.2005.1577834"},{"key":"ref15","article-title":"Protograph LDPC codes with node degrees at least 3","author":"divsalar","year":"2006","journal-title":"Proc IEEE Globecom"},{"doi-asserted-by":"publisher","key":"ref16","DOI":"10.1109\/ITA.2007.4357601"},{"doi-asserted-by":"publisher","key":"ref17","DOI":"10.1109\/ISIT.2007.4557666"},{"doi-asserted-by":"publisher","key":"ref18","DOI":"10.1109\/ALLERTON.2008.4797656"},{"doi-asserted-by":"publisher","key":"ref19","DOI":"10.1109\/18.485713"},{"doi-asserted-by":"publisher","key":"ref28","DOI":"10.1109\/TIT.2007.907501"},{"key":"ref4","article-title":"Partition functions of normal factor graphs","author":"forney","year":"2011","journal-title":"Proc Inf Theory Appl Workshop"},{"doi-asserted-by":"publisher","key":"ref27","DOI":"10.1016\/j.aim.2006.12.010"},{"doi-asserted-by":"publisher","key":"ref3","DOI":"10.1109\/TIT.2010.2094870"},{"key":"ref6","first-page":"438","article-title":"Fractional belief propagation","author":"wiegerinck","year":"2003","journal-title":"Advances in Neural Information Processing Systems 15"},{"doi-asserted-by":"publisher","key":"ref29","DOI":"10.1109\/TIT.2009.2025529"},{"doi-asserted-by":"publisher","key":"ref5","DOI":"10.1109\/TIT.2005.850085"},{"doi-asserted-by":"publisher","key":"ref8","DOI":"10.1162\/0899766041941943"},{"doi-asserted-by":"publisher","key":"ref7","DOI":"10.1109\/TIT.2005.850091"},{"doi-asserted-by":"publisher","key":"ref2","DOI":"10.1109\/TIT.2011.2104994"},{"key":"ref9","article-title":"MAP estimation, linear programming and belief propagation with convex free energies","author":"weiss","year":"2007","journal-title":"Proc Conference on Uncertainty in Artificial Intelligence"},{"doi-asserted-by":"publisher","key":"ref1","DOI":"10.1109\/18.910573"},{"doi-asserted-by":"publisher","key":"ref20","DOI":"10.1109\/18.669119"},{"doi-asserted-by":"publisher","key":"ref22","DOI":"10.1017\/CBO9780511804441"},{"key":"ref21","article-title":"Counting in graph covers: a combinatorial characterization of the Bethe entropy function","author":"vontobel","year":"2010","journal-title":"submitted to IEEE Trans Inf Theory available online under"},{"key":"ref24","first-page":"75","article-title":"Graph covers and iterative decoding of finite-length codes","author":"koetter","year":"2003","journal-title":"Proc 3rd Intern Symp on Turbo Codes and Related Topics"},{"doi-asserted-by":"publisher","key":"ref23","DOI":"10.1109\/MSP.2004.1267047"},{"doi-asserted-by":"publisher","key":"ref26","DOI":"10.1006\/aima.1996.0050"},{"key":"ref25","article-title":"Graph-cover decoding and finite-length analysis of message-passing iterative decoding of LDPC codes","author":"vontobel","year":"2005","journal-title":"CoRR"}],"event":{"name":"2011 Information Theory and Applications Workshop (ITA)","start":{"date-parts":[[2011,2,6]]},"location":"La Jolla, CA, USA","end":{"date-parts":[[2011,2,11]]}},"container-title":["2011 Information Theory and Applications Workshop"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/5740083\/5743555\/05743617.pdf?arnumber=5743617","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,19]],"date-time":"2017-06-19T22:18:36Z","timestamp":1497910716000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5743617\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,2]]},"references-count":39,"URL":"https:\/\/doi.org\/10.1109\/ita.2011.5743617","relation":{},"subject":[],"published":{"date-parts":[[2011,2]]}}}