{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,23]],"date-time":"2024-10-23T08:04:38Z","timestamp":1729670678825,"version":"3.28.0"},"reference-count":40,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,10]]},"DOI":"10.1109\/allerton.2017.8262801","type":"proceedings-article","created":{"date-parts":[[2018,1,18]],"date-time":"2018-01-18T18:03:47Z","timestamp":1516298627000},"page":"666-671","source":"Crossref","is-referenced-by-count":5,"title":["Belief propagation, bethe approximation and polynomials"],"prefix":"10.1109","author":[{"given":"Damian","family":"Straszak","sequence":"first","affiliation":[]},{"given":"Nisheeth K.","family":"Vishnoi","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref39","first-page":"868","article-title":"Understanding the bethe approximation: When and how can it go wrong?","author":"weller","year":"2014","journal-title":"Proceedings of the Thirtieth Conference on Uncertainty in Artificial Intelligence UAI 2014"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8113\/43\/24\/242002"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2264715"},{"key":"ref32","article-title":"Zeros of polynomials and their applications to theory: a primer","author":"vishnoi","year":"2013","journal-title":"FOCS 2013 Workshop on Zeros of Polynomials and their Applications to Theory"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(79)90044-6"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1981.1056404"},{"journal-title":"A conjecture on independent sets and graph covers","year":"2011","author":"watanabe","key":"ref37"},{"key":"ref36","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":"ref35","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-2010-01321-5"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2227109"},{"key":"ref10","article-title":"Partition functions of normal factor graphs","author":"forney","year":"2011","journal-title":"Information Theory and Applications Workshop"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.850085"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1023\/A:1026501619075"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1962.1057683"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1515\/9783110250329"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/1132516.1132578"},{"key":"ref15","first-page":"169","article-title":"Unleashing the power of Schrijver's permanental inequality with the help of the Bethe Approximation","volume":"18","author":"gurvits","year":"2011","journal-title":"Electronic Colloquium on Computational Complexity (ECCC)"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2014.18"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/18.910572"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1063\/1.1698926"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2013.63"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055457"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.1935.0122"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.1997.1798"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055469"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20295"},{"key":"ref29","first-page":"1425","article-title":"Loop series and bethe variational bounds in attractive graphical models","author":"sudderth","year":"2007","journal-title":"Advances in Neural Information Processing Systems 20 Proceedings of the Twenty-First Annual Conference on Neural Information Processing Systems"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/s00222-009-0189-3"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.73.065102"},{"key":"ref7","article-title":"Negative dependence and the geometry of polynomials","volume":"22","author":"borcea","year":"2009","journal-title":"Journal of the American Mathematical Society"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2015.11"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1214\/09-AAP627"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00536201"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2015.182.1.8"},{"journal-title":"New Understanding of the Bethe Approximation and the Replica Method","year":"2013","author":"mori","key":"ref22"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198570837.001.0001"},{"journal-title":"Probabilistic reasoning in intelligent systems — networks of plausible inference","year":"1989","author":"pearl","key":"ref24"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/2897518.2897649"},{"key":"ref26","first-page":"117","article-title":"The Bethe Partition Function of Log-supermodular Graphical Models","author":"ruozzi","year":"2012","journal-title":"Advances in Neural Information Processing Systems 25 26th Annual Conference on Neural Information Processing Systems 2012 Proceedings of a meeting"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.4310\/CDM.2011.v2011.n1.a2"}],"event":{"name":"2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","start":{"date-parts":[[2017,10,3]]},"location":"Monticello, IL, USA","end":{"date-parts":[[2017,10,6]]}},"container-title":["2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8253908\/8262705\/08262801.pdf?arnumber=8262801","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,9]],"date-time":"2019-10-09T10:43:49Z","timestamp":1570617829000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/8262801\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,10]]},"references-count":40,"URL":"https:\/\/doi.org\/10.1109\/allerton.2017.8262801","relation":{},"subject":[],"published":{"date-parts":[[2017,10]]}}}