{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T10:15:15Z","timestamp":1768731315289,"version":"3.49.0"},"reference-count":78,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"9","license":[{"start":{"date-parts":[[2013,9,1]],"date-time":"2013-09-01T00:00:00Z","timestamp":1377993600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2013,9]]},"DOI":"10.1109\/tit.2013.2264715","type":"journal-article","created":{"date-parts":[[2013,7,29]],"date-time":"2013-07-29T18:01:06Z","timestamp":1375120866000},"page":"6018-6048","source":"Crossref","is-referenced-by-count":45,"title":["Counting in Graph Covers: A Combinatorial Characterization of the Bethe Entropy Function"],"prefix":"10.1109","volume":"59","author":[{"given":"Pascal O.","family":"Vontobel","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511791338"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1109\/18.910577"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2010.5513594"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2217312"},{"key":"ref76","author":"mceliece","year":"2003","journal-title":"Math Syst Theory in Biology Commun Computation and Finance"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1109\/ITA.2011.5743617"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1109\/18.992777"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2012.6283556"},{"key":"ref75","first-page":"438","author":"wiegerinck","year":"2003","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2011.6033907"},{"key":"ref78","doi-asserted-by":"publisher","DOI":"10.1109\/ITA.2009.5044970"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2007.896495"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.885535"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2006\/06\/P06009"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1162\/0899766041941943"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2002.804053"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198570837.001.0001"},{"key":"ref35","author":"m\ufffdzard","year":"1987","journal-title":"Spin Glass Theory and Beyond"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2007.909166"},{"key":"ref60","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":"Found Trends Mach Learn"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2006.12.010"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1006\/aima.1996.0050"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2007.907501"},{"key":"ref28","first-page":"2031","article-title":"Walk-sums and belief propagation in Gaussian graphical models","volume":"7","author":"malioutov","year":"2006","journal-title":"J Mach Learn Res"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2025529"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2009.5394484"},{"key":"ref65","volume":"56","author":"massey","year":"1977","journal-title":"Algebraic Topology An Introduction"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2008.4797727"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2005\/11\/P11012"},{"key":"ref67","article-title":"Counting, Counting, Counting (or, Finite-Length Analysis of the Sum-Product Algorithm","author":"vontobel","year":"2009","journal-title":"Plenary Talk at 2009 Information Theory Workshop Slides"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/4347.001.0001"},{"key":"ref69","first-page":"102","article-title":"Weight distributions of LDPC code ensembles: Combinatorics meets statistical physics","author":"di","year":"2004","journal-title":"Proc IEEE Int Symp Inf Theory"},{"key":"ref2","author":"wiberg","year":"1996","journal-title":"?Codes and Decoding on General Graphs ?"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1002\/ett.4460060507"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2030459"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2132650"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2094819"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/18.485713"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2012.6283972"},{"key":"ref26","first-page":"82","article-title":"Local and global properties in networks of processors","author":"angluin","year":"1980","journal-title":"Proc 12th Annu ACM Symp Theory Comput"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/18.669119"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2012.6283654"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441"},{"key":"ref59","doi-asserted-by":"crossref","first-page":"21","DOI":"10.7551\/mitpress\/1100.003.0007","author":"yedidia","year":"2001","journal-title":"Advanced Mean Field Methods Theory and Practice"},{"key":"ref58","author":"csisz\ufffdr","year":"1981","journal-title":"Information Theory Coding Theorems for Discrete Memoryless Systems"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2094870"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2104994"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1002\/0471200611"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2004.1267047"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1109\/18.910573"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1109\/18.910572"},{"key":"ref10","doi-asserted-by":"crossref","first-page":"552","DOI":"10.1098\/rspa.1935.0122","article-title":"Statistical theory of superlattices","volume":"150","author":"bethe","year":"1935","journal-title":"Proc Roy Soc London A"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100019174"},{"key":"ref40","article-title":"New generalizations of the Bethe approximation via asymptotic expansion","author":"mori","year":"2012","journal-title":"Proc 35th Symp Inf Theory Appl"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1063\/1.1698926"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.9.2989"},{"key":"ref14","first-page":"85","author":"thorpe","year":"1982","journal-title":"Excitations in Disordered Systems"},{"key":"ref15","author":"baxter","year":"1982","journal-title":"Exactly Solved Models in Statistical Mechanics"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/18.910587"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2005.1523728"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOM.2005.1577834"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2007.4557666"},{"key":"ref4","first-page":"75","article-title":"Graph covers and iterative decoding of finite-length codes","author":"koetter","year":"2003","journal-title":"Proc 3rd Int Symp Turbo Codes Related Top"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.850085"},{"key":"ref6","first-page":"991","article-title":"On the relationship between linear programming decoding and min-sum algorithm decoding","author":"vontobel","year":"2004","journal-title":"Proc Int Symp Inf Theory Appl"},{"key":"ref5","article-title":"Graph-cover decoding and finite-length analysis of message-passing iterative decoding of LDPC codes","author":"vontobel","year":"2005","journal-title":"CoRR"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.842696"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2012.6284033"},{"key":"ref7","article-title":"Decoding error-correcting codes via linear programming","author":"feldman","year":"2003"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2013.6620776"},{"key":"ref46","article-title":"The Bethe partition function of log-supermodular graphical models","author":"ruozzi","year":"2012","journal-title":"Proc Neural Inf Proc Syst Conf"},{"key":"ref45","article-title":"A conjecture on independent sets and graph covers","author":"watanabe","year":"2011","journal-title":"CoRR"},{"key":"ref48","article-title":"Beyond log-supermodularity: Lower bounds and the Bethe partition function","author":"ruozzi","year":"2013","journal-title":"Uncertainty in Artificial Intelligence"},{"key":"ref47","article-title":"Loop series and Bethe variational bounds in attractive graphical models","author":"sudderth","year":"2007","journal-title":"Proc Neural Inf Proc Syst Conf"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2227109"},{"key":"ref41","author":"minc","year":"1978","journal-title":"Permanents"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548309990654"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2013.6620588"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/6579681\/06570731.pdf?arnumber=6570731","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,15]],"date-time":"2024-05-15T15:41:05Z","timestamp":1715787665000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6570731\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,9]]},"references-count":78,"journal-issue":{"issue":"9"},"URL":"https:\/\/doi.org\/10.1109\/tit.2013.2264715","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,9]]}}}