{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,22]],"date-time":"2025-11-22T11:36:05Z","timestamp":1763811365837,"version":"3.37.3"},"reference-count":35,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"7","license":[{"start":{"date-parts":[[2024,7,1]],"date-time":"2024-07-01T00:00:00Z","timestamp":1719792000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2024,7,1]],"date-time":"2024-07-01T00:00:00Z","timestamp":1719792000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2024,7,1]],"date-time":"2024-07-01T00:00:00Z","timestamp":1719792000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100001409","name":"Department of Science and Technology, Ministry of Science and Technology, India","doi-asserted-by":"publisher","award":["DST\/INT\/RUS\/RSF\/P-41\/2021"],"award-info":[{"award-number":["DST\/INT\/RUS\/RSF\/P-41\/2021"]}],"id":[{"id":"10.13039\/501100001409","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Research Grants Council of the Hong Kong Special Administrative Region, China","award":["CUHK 14208319"],"award-info":[{"award-number":["CUHK 14208319"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2024,7]]},"DOI":"10.1109\/tit.2024.3374787","type":"journal-article","created":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T19:14:15Z","timestamp":1709838855000},"page":"5289-5308","source":"Crossref","is-referenced-by-count":2,"title":["Degree-<i>M<\/i>Bethe and Sinkhorn Permanent Based Bounds on the Permanent of a Non-Negative Matrix"],"prefix":"10.1109","volume":"70","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1189-5690","authenticated-orcid":false,"given":"Yuwen","family":"Huang","sequence":"first","affiliation":[{"name":"Department of Information Engineering, The Chinese University of Hong Kong, Hong Kong, SAR, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8834-0082","authenticated-orcid":false,"given":"Navin","family":"Kashyap","sequence":"additional","affiliation":[{"name":"Department of Electrical Communication Engineering, Indian Institute of Science, Bengaluru, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6180-258X","authenticated-orcid":false,"given":"Pascal O.","family":"Vontobel","sequence":"additional","affiliation":[{"name":"Department of Information Engineering, Institute of Theoretical Computer Science and Communications, The Chinese University of Hong Kong, Hong Kong, SAR, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"doi-asserted-by":"publisher","key":"ref1","DOI":"10.1017\/CBO9781107340688"},{"doi-asserted-by":"publisher","key":"ref2","DOI":"10.1016\/0304-3975(79)90044-6"},{"key":"ref3","article-title":"Belief propagation and beyond for particle tracking","author":"Chertkov","year":"2008","journal-title":"arXiv:0806.1199"},{"key":"ref4","article-title":"Approximating the permanent with belief propagation","author":"Huang","year":"2009","journal-title":"arXiv:0908.1769"},{"doi-asserted-by":"publisher","key":"ref5","DOI":"10.1109\/TIT.2012.2227109"},{"doi-asserted-by":"publisher","key":"ref6","DOI":"10.1007\/s004930070007"},{"doi-asserted-by":"publisher","key":"ref7","DOI":"10.1109\/18.910573"},{"doi-asserted-by":"publisher","key":"ref8","DOI":"10.1109\/MSP.2004.1267047"},{"doi-asserted-by":"publisher","key":"ref9","DOI":"10.1109\/TIT.2005.850085"},{"volume-title":"Unleashing the power of Schrijver\u2019s permanental inequality with the help of the Bethe approximation","year":"2011","author":"Gurvits","key":"ref10"},{"doi-asserted-by":"publisher","key":"ref11","DOI":"10.1006\/jctb.1997.1798"},{"doi-asserted-by":"publisher","key":"ref12","DOI":"10.1109\/TIT.2019.2901854"},{"doi-asserted-by":"publisher","key":"ref13","DOI":"10.1016\/j.aim.2021.107657"},{"doi-asserted-by":"publisher","key":"ref14","DOI":"10.1109\/FOCS.2019.000-3"},{"doi-asserted-by":"publisher","key":"ref15","DOI":"10.1109\/ITA.2014.6804280"},{"key":"ref16","first-page":"93","article-title":"The Bethe and Sinkhorn permanents of low rank matrices and implications for profile maximum likelihood","volume-title":"Proc. 34th Conf. Learn. Theory","author":"Anari"},{"doi-asserted-by":"publisher","key":"ref17","DOI":"10.1016\/0001-8708(81)90044-X"},{"doi-asserted-by":"publisher","key":"ref18","DOI":"10.1007\/BF01163285"},{"doi-asserted-by":"publisher","key":"ref19","DOI":"10.1109\/TIT.2013.2264715"},{"volume-title":"Proc. Scandin. Congr.","author":"Bang","article-title":"On matrixfunctioner som med et numerisk lille deficit viser v. d. Waerdens permanenthypotese","key":"ref20"},{"doi-asserted-by":"publisher","key":"ref21","DOI":"10.2307\/1971250"},{"doi-asserted-by":"publisher","key":"ref22","DOI":"10.1016\/j.aim.2009.12.001"},{"doi-asserted-by":"publisher","key":"ref23","DOI":"10.1109\/ITW54588.2022.9965764"},{"key":"ref24","first-page":"117","article-title":"The Bethe partition function of log-supermodular graphical models","volume-title":"Proc. Neural Inf. Process. Syst.","author":"Ruozzi"},{"doi-asserted-by":"publisher","key":"ref25","DOI":"10.1109\/SPCOM.2016.7746637"},{"doi-asserted-by":"publisher","key":"ref26","DOI":"10.1109\/TIT.2022.3169487"},{"key":"ref27","article-title":"Bounding the Bethe and the degree-M Bethe permanents","author":"Smarandache","year":"2015","journal-title":"arXiv:1503.02217"},{"doi-asserted-by":"publisher","key":"ref28","DOI":"10.4171\/JEMS\/706"},{"doi-asserted-by":"publisher","key":"ref29","DOI":"10.1017\/S0963548309990654"},{"doi-asserted-by":"publisher","key":"ref30","DOI":"10.1017\/CBO9781139020411"},{"doi-asserted-by":"publisher","key":"ref31","DOI":"10.1561\/2200000001"},{"doi-asserted-by":"publisher","key":"ref32","DOI":"10.1007\/BF01504345"},{"doi-asserted-by":"publisher","key":"ref33","DOI":"10.1017\/CBO9780511987045"},{"doi-asserted-by":"publisher","key":"ref34","DOI":"10.2307\/2308012"},{"volume-title":"The Bethe partition function and the SPA for factor graphs based on homogeneous real stable polynomials","author":"Huang","doi-asserted-by":"crossref","key":"ref35","DOI":"10.1109\/ISIT57864.2024.10619603"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/10565302\/10463076.pdf?arnumber=10463076","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,14]],"date-time":"2024-11-14T00:03:46Z","timestamp":1731542626000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10463076\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7]]},"references-count":35,"journal-issue":{"issue":"7"},"URL":"https:\/\/doi.org\/10.1109\/tit.2024.3374787","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"type":"print","value":"0018-9448"},{"type":"electronic","value":"1557-9654"}],"subject":[],"published":{"date-parts":[[2024,7]]}}}