{"id":"https://openalex.org/W4407950682","doi":"https://doi.org/10.1109/cdc56724.2024.10886228","title":"Distributed Learning Dynamics Converging to the Core of B-Matchings","display_name":"Distributed Learning Dynamics Converging to the Core of B-Matchings","publication_year":2024,"publication_date":"2024-12-16","ids":{"openalex":"https://openalex.org/W4407950682","doi":"https://doi.org/10.1109/cdc56724.2024.10886228"},"language":"en","primary_location":{"id":"doi:10.1109/cdc56724.2024.10886228","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc56724.2024.10886228","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE 63rd Conference on Decision and Control (CDC)","raw_type":"proceedings-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/A5111114725","display_name":"Aya Hamed","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aya Hamed","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, 117 Transportation Building, MC-238, 104 S. Mathews Ave,Grainger College of Engineering,Department of Industrial and Enterprise Systems Engineering,Urbana,IL,USA,61801-3080"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, 117 Transportation Building, MC-238, 104 S. Mathews Ave,Grainger College of Engineering,Department of Industrial and Enterprise Systems Engineering,Urbana,IL,USA,61801-3080","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028973855","display_name":"Jeff S. Shamma","orcid":"https://orcid.org/0000-0001-5638-9551"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeff S. Shamma","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, 117 Transportation Building, MC-238, 104 S. Mathews Ave,Grainger College of Engineering,Department of Industrial and Enterprise Systems Engineering,Urbana,IL,USA,61801-3080"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, 117 Transportation Building, MC-238, 104 S. Mathews Ave,Grainger College of Engineering,Department of Industrial and Enterprise Systems Engineering,Urbana,IL,USA,61801-3080","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":0.2986,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.68655613,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"3215","last_page":"3220"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.954800009727478,"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/T10320","display_name":"Neural Networks and Applications","score":0.954800009727478,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6676853895187378},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.6472945213317871},{"id":"https://openalex.org/keywords/dynamics","display_name":"Dynamics (music)","score":0.5060731768608093},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.43982934951782227},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32770633697509766},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.21089911460876465},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08812737464904785}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6676853895187378},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.6472945213317871},{"id":"https://openalex.org/C145912823","wikidata":"https://www.wikidata.org/wiki/Q113558","display_name":"Dynamics (music)","level":2,"score":0.5060731768608093},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.43982934951782227},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32770633697509766},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.21089911460876465},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08812737464904785},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc56724.2024.10886228","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc56724.2024.10886228","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE 63rd Conference on Decision and Control (CDC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1508795595","https://openalex.org/W1519208554","https://openalex.org/W2126329988","https://openalex.org/W2134207546","https://openalex.org/W2157488300","https://openalex.org/W2783624101","https://openalex.org/W2794109616","https://openalex.org/W2946789497","https://openalex.org/W2963444991","https://openalex.org/W2964210282","https://openalex.org/W3176389256","https://openalex.org/W4247154108","https://openalex.org/W4292414934","https://openalex.org/W4327873024","https://openalex.org/W4391020575","https://openalex.org/W6770477996","https://openalex.org/W6842844229","https://openalex.org/W6873753738"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"B-Matching":[0],"is":[1,35,165,234,245],"a":[2,32,37,106,127,131,175,182,229],"special":[3],"case":[4],"of":[5,17,31,50,53,63,82,96,134,141,161,168,195,208,220,249],"matching":[6,38,225],"problems":[7],"where":[8],"nodes":[9,41,58,64],"can":[10,65],"join":[11],"multiple":[12],"matchings":[13],"with":[14,120,215],"the":[15,25,40,43,51,54,57,80,83,94,97,103,118,124,136,147,169,191,201,206,209,218,221,237,247,250],"degree":[16],"each":[18,173],"node":[19,128,156,178,203,210],"constrained":[20],"by":[21],"an":[22,48],"upper":[23,44],"bound,":[24],"node\u2019s":[26],"B-value.":[27],"The":[28,87,109,155,223],"core":[29,81,104,119,248],"solution":[30],"bipartite":[33,84],"B-matching":[34,85],"both":[36],"between":[39],"respecting":[42],"bound":[45],"constraint":[46],"and":[47,67,145,185,241],"allocation":[49],"weights":[52],"edges":[55],"among":[56],"such":[59],"that":[60,77],"no":[61],"group":[62],"deviate":[66],"collectively":[68],"gain":[69],"higher":[70],"allocation.":[71],"We":[72],"present":[73],"two":[74],"learning":[75],"dynamics":[76,89,92,111,239],"converge":[78,101,116],"to":[79,102,117,151,180,213,216],"problems.":[86],"first":[88],"are":[90,112],"centralized":[91],"in":[93,105,246],"nature":[95],"Hungarian":[98],"method,":[99],"which":[100,115,152],"polynomial":[107],"time.":[108],"second":[110],"distributed":[113,125,238],"dynamics,":[114,126],"probability":[121],"one.":[122],"For":[123],"maintains":[129],"only":[130,242],"state":[132,233],"consisting":[133],"(i)":[135],"aspiration":[137,188,207],"levels":[138],"for":[139,236],"all":[140],"its":[142,162,187,196],"possible":[143],"matches":[144],"(ii)":[146],"matches,":[148],"if":[149,240,243],"any,":[150],"it":[153,166,211,244],"belongs.":[154],"does":[157],"not":[158],"keep":[159],"track":[160],"history":[163],"nor":[164],"aware":[167],"environment":[170,224],"state.":[171],"In":[172],"stage,":[174,200],"randomly":[176],"activated":[177],"proposes":[179],"form":[181],"new":[183],"match":[184,214],"changes":[186,227],"based":[189],"on":[190],"success":[192],"or":[193],"failure":[194],"proposal.":[197],"At":[198],"this":[199],"proposing":[202],"inquires":[204],"about":[205],"wants":[212],"calculate":[217],"feasibility":[219],"match.":[222],"structure":[226],"whenever":[228],"proposal":[230],"succeeds.":[231],"A":[232],"absorbing":[235],"B-matching.":[251]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}