乐胖代购免代理版

{"id":"https://openalex.org/W2777474322","doi":"https://doi.org/10.1109/tit.2017.2788038","title":"Maximum Weight Matching Using Odd-Sized Cycles: Max-Product Belief Propagation and Half-Integrality","display_name":"Maximum Weight Matching Using Odd-Sized Cycles: Max-Product Belief Propagation and Half-Integrality","publication_year":2017,"publication_date":"2017-12-29","ids":{"openalex":"https://openalex.org/W2777474322","doi":"https://doi.org/10.1109/tit.2017.2788038","mag":"2777474322"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/tit.2017.2788038","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":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"acceptedVersion","is_accepted":true,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://doi.org/10.1109/tit.2017.2788038","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5107275090","display_name":"Sungsoo Ahn","orcid":"https://orcid.org/0000-0002-9188-0415"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sungsoo Ahn","raw_affiliation_strings":["School of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, South Korea"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068974029","display_name":"Michael Chertkov","orcid":"https://orcid.org/0000-0002-6758-515X"},"institutions":[{"id":"https://openalex.org/I125989756","display_name":"Skolkovo Institute of Science and Technology","ror":"https://ror.org/03f9nc143","country_code":"RU","type":"education","lineage":["https://openalex.org/I125989756"]},{"id":"https://openalex.org/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]}],"countries":["RU","US"],"is_corresponding":false,"raw_author_name":"Michael Chertkov","raw_affiliation_strings":["Skolkovo Institute of Science and Technology, Moscow, Russia","Theoretical Division, Center for Nonlinear Studies, Los Alamos National Laboratory, Los Alamos, NM, USA"],"affiliations":[{"raw_affiliation_string":"Skolkovo Institute of Science and Technology, Moscow, Russia","institution_ids":["https://openalex.org/I125989756"]},{"raw_affiliation_string":"Theoretical Division, Center for Nonlinear Studies, Los Alamos National Laboratory, Los Alamos, NM, USA","institution_ids":["https://openalex.org/I1343871089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041819512","display_name":"Andrew E. Gelfand","orcid":null},"institutions":[],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew E. Gelfand","raw_affiliation_strings":["Engineers Gate Manager, New York, NY, USA"],"affiliations":[{"raw_affiliation_string":"Engineers Gate Manager, New York, NY, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100693836","display_name":"Sejun Park","orcid":"https://orcid.org/0000-0003-1580-5664"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sejun Park","raw_affiliation_strings":["School of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, South Korea"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102928677","display_name":"Jinwoo Shin","orcid":"https://orcid.org/0000-0003-4313-4669"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jinwoo Shin","raw_affiliation_strings":["School of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, South Korea"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.573,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":4,"citation_normalized_percentile":{"value":0.706466,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":78,"max":80},"biblio":{"volume":"64","issue":"3","first_page":"1471","last_page":"1480"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Learning and Inference in Bayesian Networks","score":0.996,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11303","display_name":"Learning and Inference in Bayesian Networks","score":0.996,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11321","display_name":"Low-Density Parity-Check and Polar Codes","score":0.9804,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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":"Combinatorial Optimization and Complexity Theory","score":0.9681,"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/linear-programming-relaxation","display_name":"Linear programming relaxation","score":0.5954928},{"id":"https://openalex.org/keywords/belief-propagation","display_name":"Belief Propagation","score":0.567668},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5609428},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix Multiplication","score":0.541217},{"id":"https://openalex.org/keywords/approximation-algorithms","display_name":"Approximation Algorithms","score":0.531161},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear Programming","score":0.521542},{"id":"https://openalex.org/keywords/probabilistic-graphical-models","display_name":"Probabilistic Graphical Models","score":0.516052},{"id":"https://openalex.org/keywords/cutting-plane-method","display_name":"Cutting-plane method","score":0.5068887}],"concepts":[{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.71718425},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6153558},{"id":"https://openalex.org/C25360446","wikidata":"https://www.wikidata.org/wiki/Q1512771","display_name":"Linear programming relaxation","level":3,"score":0.5954928},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5609428},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.52612925},{"id":"https://openalex.org/C9810830","wikidata":"https://www.wikidata.org/wiki/Q635384","display_name":"Maximum a posteriori estimation","level":3,"score":0.509547},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5081191},{"id":"https://openalex.org/C109839438","wikidata":"https://www.wikidata.org/wiki/Q1762039","display_name":"Cutting-plane method","level":3,"score":0.5068887},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.49749568},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4435404},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.41835457},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39734107},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.36331415},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.18446806},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.09206247},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08910063},{"id":"https://openalex.org/C49781872","wikidata":"https://www.wikidata.org/wiki/Q1045555","display_name":"Maximum likelihood","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/tit.2017.2788038","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":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"acceptedVersion","is_accepted":true,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/tit.2017.2788038","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":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"acceptedVersion","is_accepted":true,"is_published":false},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy","award_id":"DE-AC52-06NA25396"}],"datasets":[],"versions":[],"referenced_works_count":36,"referenced_works":["https://openalex.org/W1528845765","https://openalex.org/W1536930200","https://openalex.org/W1572931153","https://openalex.org/W1599270913","https://openalex.org/W1600397135","https://openalex.org/W1681214516","https://openalex.org/W1761820742","https://openalex.org/W1809663628","https://openalex.org/W1896160955","https://openalex.org/W1957358235","https://openalex.org/W2038344659","https://openalex.org/W2058937865","https://openalex.org/W2059608229","https://openalex.org/W2098387242","https://openalex.org/W2099091355","https://openalex.org/W2099515224","https://openalex.org/W2108619558","https://openalex.org/W2120340025","https://openalex.org/W2135414191","https://openalex.org/W2149474573","https://openalex.org/W2169415915","https://openalex.org/W2170987079","https://openalex.org/W2399100674","https://openalex.org/W2535457395","https://openalex.org/W2566505556","https://openalex.org/W2567754698","https://openalex.org/W2568763528","https://openalex.org/W2610479830","https://openalex.org/W2756487400","https://openalex.org/W2951113132","https://openalex.org/W2962923656","https://openalex.org/W3098497574","https://openalex.org/W3102174557","https://openalex.org/W4233756358","https://openalex.org/W4293052541","https://openalex.org/W4300188436"],"related_works":["https://openalex.org/W93158734","https://openalex.org/W3126345618","https://openalex.org/W2180905035","https://openalex.org/W2161798622","https://openalex.org/W2142695913","https://openalex.org/W2109445739","https://openalex.org/W2038141985","https://openalex.org/W2021079478","https://openalex.org/W1981191225","https://openalex.org/W1512175223"],"abstract_inverted_index":{"We":[0],"study":[1],"the":[2,12,30,57,71,85,93,97,115,117,131,144,151,173,180,216],"maximum":[3,31],"weight":[4],"matching":[5],"(MWM)":[6],"problem":[7],"for":[8,28,95,126],"general":[9],"graphs":[10],"through":[11],"max-product":[13],"belief":[14],"propagation":[15],"(BP)":[16],"and":[17,47,141,170],"related":[18],"Linear":[19],"Programming":[20],"(LP).":[21],"The":[22],"BP":[23,67,146,175],"approach":[24],"provides":[25],"distributed":[26],"heuristics":[27],"finding":[29],"a":[32,37,43,66,76,102,155],"posteriori":[33],"(MAP)":[34],"assignment":[35,74],"in":[36,114,164],"joint":[38],"probability":[39],"distribution":[40],"represented":[41],"by":[42],"graphical":[44],"model":[45],"(GM),":[46],"respective":[48,174],"LPs":[49],"can":[50],"be":[51],"considered":[52],"as":[53,82,84,184,186,229,231],"continuous":[54],"relaxations":[55],"of":[56,80,106,133,143,168,209],"discrete":[58],"MAP":[59],"problem.":[60],"It":[61],"was":[62],"recently":[63],"shown":[64],"that":[65,172,194,222,232],"algorithm":[68],"converges":[69,178],"to":[70,160,179,202,215],"correct":[72,181],"MAP/MWM":[73,182],"under":[75,92],"simple":[77],"GM":[78,104,166],"formulation":[79,105,167],"MWM,":[81,107,169],"long":[83,185],"corresponding":[86,119],"LP":[87,120,236],"relaxation":[88],"is":[89,188],"tight.":[90,189],"First,":[91],"motivation":[94],"forcing":[96],"tightness":[98,132],"condition,":[99],"we":[100,153,191],"consider":[101],"new":[103,118,145],"say":[108,122],"C-GM,":[109,161],"using":[110],"non-intersecting":[111],"odd-sized":[112],"cycles":[113],"graph;":[116],"relaxation,":[121],"C-LP,":[123],"becomes":[124],"tight":[125],"more":[127],"MWM":[128,206],"instances.":[129],"However,":[130],"C-LP":[134,187,195],"now":[135],"does":[136],"not":[137],"guarantee":[138],"such":[139],"convergence":[140],"correctness":[142],"on":[147,176,234],"C-GM.":[148],"To":[149],"address":[150],"issue,":[152],"introduce":[154],"novel":[156],"graph":[157],"transformation":[158],"applied":[159],"which":[162,200],"results":[163],"another":[165],"prove":[171],"it":[177],"assignment,":[183],"Finally,":[190],"also":[192],"show":[193,221],"always":[196],"has":[197],"half-integral":[198],"solutions,":[199],"leads":[201],"an":[203],"efficient":[204],"BP-based":[205,224],"heuristic":[207,227],"consisting":[208],"making":[210],"sequential,":[211],"\"cutting":[212],"plane\",":[213],"modifications":[214],"underlying":[217],"GM.":[218],"Our":[219],"experiments":[220],"this":[223],"cutting":[225],"plane":[226],"performs,":[228],"well":[230],"based":[233],"traditional":[235],"solvers.":[237]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2777474322","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2}],"updated_date":"2024-11-29T17:04:37.990350","created_date":"2018-01-05"}