{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,22]],"date-time":"2025-11-22T11:29:19Z","timestamp":1763810959882,"version":"3.28.0"},"reference-count":27,"publisher":"IEEE","license":[{"start":{"date-parts":[[2022,11,1]],"date-time":"2022-11-01T00:00:00Z","timestamp":1667260800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,11,1]],"date-time":"2022-11-01T00:00:00Z","timestamp":1667260800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,11,1]]},"DOI":"10.1109\/itw54588.2022.9965764","type":"proceedings-article","created":{"date-parts":[[2022,12,7]],"date-time":"2022-12-07T20:47:00Z","timestamp":1670446020000},"page":"672-677","source":"Crossref","is-referenced-by-count":4,"title":["Double-Cover-Based Analysis of the Bethe Permanent of Non-negative Matrices"],"prefix":"10.1109","author":[{"given":"Kit Shing","family":"NG","sequence":"first","affiliation":[{"name":"The Chinese University of Hong Kong,Department of Information Engineering,Shatin,N.T.,Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pascal O.","family":"Vontobel","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong,Department of Information Engineering,Shatin,N.T.,Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TAES.2014.120568"},{"key":"ref11","first-page":"2029","article-title":"Approximating the permanent with fractional belief propagation","volume":"14","author":"chertkov","year":"2013","journal-title":"J Mach Learn Res"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2697423"},{"key":"ref13","article-title":"Unleashing the power of Schrijver’s permanental inequality with the help of the Bethe approximation","author":"gurvits","year":"2011","journal-title":"Elec Coll Comp Compl"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2014.18"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2019.000-3"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2019.2901854"},{"key":"ref17","first-page":"93","article-title":"The Bethe and Sinkhorn permanents of low rank matrices and implications for profile maximum likelihood","volume":"134","author":"anari","year":"2021","journal-title":"Proc 34th Conf Learn Theory"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/SPCOM.2016.7746637"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/ITW54588.2022.9965764"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2264715"},{"journal-title":"Advanced Combinatorics The Art of Finite and Infinite Expansions","year":"1974","author":"comtet","key":"ref27"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.850085"},{"key":"ref6","article-title":"Approximating the permanent with belief propagation","author":"huang","year":"2009","journal-title":"CoRR"},{"key":"ref5","article-title":"Belief propagation and beyond for particle tracking","author":"chertkov","year":"2008","journal-title":"CoRR"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2012.6283654"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8113\/43\/24\/242002"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2227109"},{"journal-title":"Permanants Reading","year":"1978","author":"minc","key":"ref1"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/ITA.2014.6804280"},{"key":"ref20","article-title":"The Bethe partition function of log-supermodular graphical models","author":"ruozzi","year":"2012","journal-title":"Proc Neural Inf Proc Sys Conf"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/18.910572"},{"key":"ref21","article-title":"Markov random fields, homomorphism counting, and Sidorenko’s conjecture","author":"csikvri","year":"0","journal-title":"IEEE Trans Inf Theory"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2004.1267047"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/18.910573"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1201\/b10576"},{"journal-title":"Discrete Mathematics","year":"1989","author":"biggs","key":"ref25"}],"event":{"name":"2022 IEEE Information Theory Workshop (ITW)","start":{"date-parts":[[2022,11,1]]},"location":"Mumbai, India","end":{"date-parts":[[2022,11,9]]}},"container-title":["2022 IEEE Information Theory Workshop (ITW)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9965754\/9965755\/09965764.pdf?arnumber=9965764","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,26]],"date-time":"2022-12-26T19:42:49Z","timestamp":1672083769000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9965764\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,1]]},"references-count":27,"URL":"https:\/\/doi.org\/10.1109\/itw54588.2022.9965764","relation":{},"subject":[],"published":{"date-parts":[[2022,11,1]]}}}