{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T09:32:53Z","timestamp":1768728773499,"version":"3.49.0"},"reference-count":30,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"7","license":[{"start":{"date-parts":[[2014,7,1]],"date-time":"2014-07-01T00:00:00Z","timestamp":1404172800000},"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":[[2014,7]]},"DOI":"10.1109\/tit.2014.2317487","type":"journal-article","created":{"date-parts":[[2014,4,14]],"date-time":"2014-04-14T18:01:43Z","timestamp":1397498503000},"page":"3959-3969","source":"Crossref","is-referenced-by-count":5,"title":["The Complexity of Approximating a Bethe Equilibrium"],"prefix":"10.1109","volume":"60","author":[{"given":"Jinwoo","family":"Shin","sequence":"first","affiliation":[]}],"member":"263","reference":[{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1162\/08997660260028674"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011165200654"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.1999.790414"},{"key":"ref12","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/4347.001.0001","author":"gallager","year":"1963","journal-title":"Low-Density Parity-Check Codes"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1063\/1.1697217"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1162\/0899766041941943"},{"key":"ref15","first-page":"905","article-title":"Loopy belief propagation: Convergence and effects of message errors","volume":"6","author":"ihler","year":"2005","journal-title":"J Mach Learn Res"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/BF02980577"},{"key":"ref17","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198522195.001.0001","author":"lauritzen","year":"1996","journal-title":"Graphical Models"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/49.661103"},{"key":"ref19","first-page":"467","article-title":"Loopy belief propagation for approximate inference: An empirical study","author":"murphy","year":"0","journal-title":"Proc Uncertainty Artif Intell"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1162\/089976600300015880"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1137\/090767145"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2003.810642"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.1993.397441"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2006\/06\/P06009"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.850085"},{"key":"ref5","first-page":"70","article-title":"Complexity of inference in graphical models","author":"chandrasekaran","year":"0","journal-title":"Proc 24th Annu Conf UAI"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1214\/09-AAP627"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973082.62"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.1935.0122"},{"key":"ref9","volume":"2","author":"domb","year":"1972","journal-title":"Phase Transitions and Critical Phenomena"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/1109557.1109655"},{"key":"ref20","article-title":"Reverend Bayes on inference engines: A distributed hierarchical approach","author":"pearl","year":"0","journal-title":"Proc Nat Conf Artif Intell"},{"key":"ref22","first-page":"117","article-title":"The Bethe partition function of log-supermodular graphical models","author":"ruozzi","year":"0","journal-title":"Proc NIPS"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2009\/09\/P09001"},{"key":"ref24","first-page":"493","article-title":"Loopy belief propagation and Gibbs measures","author":"tatikonda","year":"0","journal-title":"Proc 18th Conf Uncertainty Artif Intell"},{"key":"ref23","first-page":"1425","article-title":"Loop series and Bethe variational bounds in attractive graphical models","author":"sudderth","year":"0","journal-title":"Adv Neural Inf Process Syst"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2264715"},{"key":"ref25","first-page":"493","article-title":"Belief optimization for binary networks: A stable alternative to loopy belief propagation","author":"teh","year":"0","journal-title":"Proc 18th Conf Uncertainty Artif Intell"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/6832684\/06797882.pdf?arnumber=6797882","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,25]],"date-time":"2024-05-25T22:10:37Z","timestamp":1716675037000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6797882\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7]]},"references-count":30,"journal-issue":{"issue":"7"},"URL":"https:\/\/doi.org\/10.1109\/tit.2014.2317487","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,7]]}}}