{"id":"https://openalex.org/W4392566520","doi":"https://doi.org/10.1109/tit.2024.3374787","title":"Degree-<i>M</i>Bethe and Sinkhorn Permanent Based Bounds on the Permanent of a Non-Negative Matrix","display_name":"Degree-<i>M</i>Bethe and Sinkhorn Permanent Based Bounds on the Permanent of a Non-Negative Matrix","publication_year":2024,"publication_date":"2024-03-07","ids":{"openalex":"https://openalex.org/W4392566520","doi":"https://doi.org/10.1109/tit.2024.3374787"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2024.3374787","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2024.3374787","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065460740","display_name":"Yu\u2010Wen Huang","orcid":"https://orcid.org/0000-0003-1189-5690"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yuwen Huang","raw_affiliation_strings":["Department of Information Engineering, The Chinese University of Hong Kong, Hong Kong, SAR, China"],"raw_orcid":"https://orcid.org/0000-0003-1189-5690","affiliations":[{"raw_affiliation_string":"Department of Information Engineering, The Chinese University of Hong Kong, Hong Kong, SAR, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059452861","display_name":"Navin Kashyap","orcid":null},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Navin Kashyap","raw_affiliation_strings":["Department of Electrical Communication Engineering, Indian Institute of Science, Bengaluru, India"],"raw_orcid":"https://orcid.org/0000-0001-8834-0082","affiliations":[{"raw_affiliation_string":"Department of Electrical Communication Engineering, Indian Institute of Science, Bengaluru, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028154201","display_name":"Pascal O. Vontobel","orcid":"https://orcid.org/0000-0002-6180-258X"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Pascal O. Vontobel","raw_affiliation_strings":["Department of Information Engineering, Institute of Theoretical Computer Science and Communications, The Chinese University of Hong Kong, Hong Kong, SAR, China","Department of Information Engineering and the Institute of Theoretical Computer Science and Communications, The Chinese University of Hong Kong, Hong Kong SAR, China"],"raw_orcid":"https://orcid.org/0000-0002-6180-258X","affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Institute of Theoretical Computer Science and Communications, The Chinese University of Hong Kong, Hong Kong, SAR, China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Information Engineering and the Institute of Theoretical Computer Science and Communications, The Chinese University of Hong Kong, Hong Kong SAR, China","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6409,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.68484886,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"70","issue":"7","first_page":"5289","last_page":"5308"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.7158998250961304},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5759329795837402},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5566041469573975},{"id":"https://openalex.org/keywords/matrix-algebra","display_name":"Matrix algebra","score":0.4421817660331726},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3734115958213806},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.3557029962539673},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.21321332454681396},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.06536883115768433}],"concepts":[{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.7158998250961304},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5759329795837402},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5566041469573975},{"id":"https://openalex.org/C2988995629","wikidata":"https://www.wikidata.org/wiki/Q2915729","display_name":"Matrix algebra","level":3,"score":0.4421817660331726},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3734115958213806},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3557029962539673},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.21321332454681396},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.06536883115768433},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2024.3374787","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2024.3374787","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.44999998807907104,"display_name":"Reduced inequalities"}],"awards":[{"id":"https://openalex.org/G744970817","display_name":null,"funder_award_id":"DST/INT/RUS/RSF/P-41/2021","funder_id":"https://openalex.org/F4320320719","funder_display_name":"Department of Science and Technology, Ministry of Science and Technology, India"}],"funders":[{"id":"https://openalex.org/F4320320719","display_name":"Department of Science and Technology, Ministry of Science and Technology, India","ror":"https://ror.org/0101xrq71"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1512303236","https://openalex.org/W1594620223","https://openalex.org/W1628027163","https://openalex.org/W1967139274","https://openalex.org/W1969880716","https://openalex.org/W1999344551","https://openalex.org/W2006912660","https://openalex.org/W2017899631","https://openalex.org/W2026569452","https://openalex.org/W2027584441","https://openalex.org/W2070588745","https://openalex.org/W2139584447","https://openalex.org/W2150635973","https://openalex.org/W2150859678","https://openalex.org/W2167490374","https://openalex.org/W2169415915","https://openalex.org/W2610680804","https://openalex.org/W2761017552","https://openalex.org/W2920034339","https://openalex.org/W2963684960","https://openalex.org/W2964204859","https://openalex.org/W2971455278","https://openalex.org/W3106495992","https://openalex.org/W3138195762","https://openalex.org/W4226247500","https://openalex.org/W4229706427","https://openalex.org/W4233121052","https://openalex.org/W4240666298","https://openalex.org/W4255811613","https://openalex.org/W4293052541","https://openalex.org/W4293556797","https://openalex.org/W4310901894","https://openalex.org/W4401692630","https://openalex.org/W6630598384","https://openalex.org/W6636654744","https://openalex.org/W6679933395","https://openalex.org/W6687317155","https://openalex.org/W6775506150"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2399035783","https://openalex.org/W3161230432","https://openalex.org/W4367190712","https://openalex.org/W2168900540","https://openalex.org/W1487201914","https://openalex.org/W4301429470","https://openalex.org/W280458463","https://openalex.org/W1170131723","https://openalex.org/W2125310826"],"abstract_inverted_index":{"The":[0],"permanent":[1,33,47,84,116,143,158],"of":[2,15,44,64,85,117,144],"a":[3,41,74,86,91,106,118,145],"non-negative":[4,87,119,146],"square":[5],"matrix":[6],"can":[7],"be":[8],"well":[9],"approximated":[10],"by":[11,94],"finding":[12],"the":[13,16,28,32,36,45,65,83,115,122,142,157,161],"minimum":[14],"Bethe":[17,37,46,53],"free":[18],"energy":[19],"function":[20],"associated":[21],"with":[22],"some":[23],"suitably":[24],"defined":[25],"factor":[26,67],"graph;":[27],"resulting":[29],"approximation":[30,155],"to":[31,156],"is":[34,56],"called":[35],"permanent.":[38,164],"Vontobel":[39,95],"gave":[40],"combinatorial":[42],"characterization":[43],"via":[48],"degree-":[49,59,75,107],"<italic":[50,60,76,108,124],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[51,61,77,109,125],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">M</i>":[52,62,78,110,126],"permanents,":[54],"which":[55,89],"based":[57],"on":[58,82,114,141],"covers":[63],"underlying":[66],"graph.":[68],"In":[69,121],"this":[70],"paper,":[71],"we":[72,149],"prove":[73,105,150],"-Bethe-permanent-based":[79,111],"lower":[80,130,137],"bound":[81,113],"matrix,":[88],"solves":[90],"conjecture":[92],"proposed":[93],"in":[96],"[IEEE":[97],"Trans.":[98],"Inf.":[99],"Theory,":[100],"Mar.":[101],"2013].":[102],"We":[103],"also":[104],"upper":[112,132,139],"matrix.":[120,147],"limit":[123],"\u2192":[127],"\u221e,":[128],"these":[129],"and":[131,138],"bounds":[133,140],"yield":[134],"known":[135,159],"Bethe-permanent-based":[136],"Moreover,":[148],"similar":[151],"results":[152],"for":[153],"an":[154],"as":[160],"(scaled)":[162],"Sinkhorn":[163]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}