{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T04:37:41Z","timestamp":1773376661576,"version":"3.50.1"},"reference-count":32,"publisher":"IEEE","license":[{"start":{"date-parts":[[2023,6,25]],"date-time":"2023-06-25T00:00:00Z","timestamp":1687651200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2023,6,25]],"date-time":"2023-06-25T00:00:00Z","timestamp":1687651200000},"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":[[2023,6,25]]},"DOI":"10.1109\/isit54713.2023.10206878","type":"proceedings-article","created":{"date-parts":[[2023,8,22]],"date-time":"2023-08-22T13:31:15Z","timestamp":1692711075000},"page":"2774-2779","source":"Crossref","is-referenced-by-count":2,"title":["Bounding the Permanent of a Non-negative Matrix via its Degree- M Bethe and Sinkhorn Permanents"],"prefix":"10.1109","author":[{"given":"Yuwen","family":"Huang","sequence":"first","affiliation":[{"name":"The Chinese University of Hong Kong,Department of Information Engineering"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pascal O.","family":"Vontobel","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong,Department of Information Engineering"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/ITA.2014.6804280"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2019.000-3"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1016\/0001-8708(81)90044-X"},{"key":"ref14","first-page":"93","article-title":"The Bethe and Sinkhorn permanents of low rank matrices and implications for profile maximum likelihood","author":"anari","year":"2021","journal-title":"Proc 34th Conf Learn Theory"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139020411"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548309990654"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2021.107657"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2019.2901854"},{"key":"ref32","first-page":"1","article-title":"Graphical models, exponential families, and variational inference","volume":"1","author":"wainwright","year":"2008","journal-title":"Foundation and Trends in Machine Learning"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(79)90044-6"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107340688"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2264715"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/BF01163285"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.2307\/1971250"},{"key":"ref18","article-title":"On matrixfunctioner som med et numerisk lille deficit viser v. d. Waerdens permanenthypotese","author":"bang","year":"1976","journal-title":"Proc Scandinavian Congress"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2022.3169487"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/SPCOM.2016.7746637"},{"key":"ref26","article-title":"Bounding the Bethe and the degree-M Bethe permanents","author":"smarandache","year":"2015"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT54713.2023.10206878"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2009.12.001"},{"key":"ref22","first-page":"117","article-title":"The Bethe partition function of log-supermodular graphical models","author":"ruozzi","year":"2012","journal-title":"Proc Neural Information Processing Systems (NIPS)"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/ITW54588.2022.9965764"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/18.910573"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.4171\/JEMS\/706"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2004.1267047"},{"key":"ref8","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":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.850085"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.1997.1798"},{"key":"ref4","article-title":"Approximating the permanent with belief propagation","author":"huang","year":"2009"},{"key":"ref3","article-title":"Belief propagation and beyond for particle tracking","author":"chertkov","year":"2008"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/s004930070007"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2227109"}],"event":{"name":"2023 IEEE International Symposium on Information Theory (ISIT)","location":"Taipei, Taiwan","start":{"date-parts":[[2023,6,25]]},"end":{"date-parts":[[2023,6,30]]}},"container-title":["2023 IEEE International Symposium on Information Theory (ISIT)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/10206429\/10206441\/10206878.pdf?arnumber=10206878","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T20:27:25Z","timestamp":1773347245000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10206878\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,25]]},"references-count":32,"URL":"https:\/\/doi.org\/10.1109\/isit54713.2023.10206878","relation":{},"subject":[],"published":{"date-parts":[[2023,6,25]]}}}