{"id":"https://openalex.org/W7131640742","doi":"https://doi.org/10.1109/ton.2026.3662342","title":"Cooperative Bandit Algorithms With Optimal Regret and Communication Costs","display_name":"Cooperative Bandit Algorithms With Optimal Regret and Communication Costs","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7131640742","doi":"https://doi.org/10.1109/ton.2026.3662342"},"language":null,"primary_location":{"id":"doi:10.1109/ton.2026.3662342","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ton.2026.3662342","pdf_url":null,"source":{"id":"https://openalex.org/S5407042750","display_name":"IEEE Transactions on Networking","issn_l":"2998-4157","issn":["2998-4157"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Networking","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/A5126926149","display_name":"Lin Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I308837","display_name":"Suzhou University of Science and Technology","ror":"https://ror.org/04en8wb91","country_code":"CN","type":"education","lineage":["https://openalex.org/I308837"]},{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin Yang","raw_affiliation_strings":["School of Intelligence Science and Technology, Nanjing University, Suzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-9056-0500","affiliations":[{"raw_affiliation_string":"School of Intelligence Science and Technology, Nanjing University, Suzhou, China","institution_ids":["https://openalex.org/I308837","https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069419940","display_name":"Xuchuang Wang","orcid":"https://orcid.org/0009-0006-8043-8521"},"institutions":[{"id":"https://openalex.org/I177605424","display_name":"Amherst College","ror":"https://ror.org/028vqfs63","country_code":"US","type":"education","lineage":["https://openalex.org/I177605424"]},{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xuchuang Wang","raw_affiliation_strings":["Manning College of Information and Computer Sciences, University of Massachusetts Amherst, Amherst, MA, United States"],"raw_orcid":"https://orcid.org/0009-0006-8043-8521","affiliations":[{"raw_affiliation_string":"Manning College of Information and Computer Sciences, University of Massachusetts Amherst, Amherst, MA, United States","institution_ids":["https://openalex.org/I177605424","https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008707612","display_name":"Haoxu Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I308837","display_name":"Suzhou University of Science and Technology","ror":"https://ror.org/04en8wb91","country_code":"CN","type":"education","lineage":["https://openalex.org/I308837"]},{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haoxu Chen","raw_affiliation_strings":["School of Intelligence Science and Technology, Nanjing University, Suzhou, China"],"raw_orcid":"https://orcid.org/0009-0006-1547-7401","affiliations":[{"raw_affiliation_string":"School of Intelligence Science and Technology, Nanjing University, Suzhou, China","institution_ids":["https://openalex.org/I308837","https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126910564","display_name":"Mohammad H. Hajiesmaili","orcid":null},"institutions":[{"id":"https://openalex.org/I177605424","display_name":"Amherst College","ror":"https://ror.org/028vqfs63","country_code":"US","type":"education","lineage":["https://openalex.org/I177605424"]},{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohammad H. Hajiesmaili","raw_affiliation_strings":["Manning College of Information and Computer Sciences, University of Massachusetts Amherst, Amherst, MA, United States"],"raw_orcid":"https://orcid.org/0000-0001-9278-2254","affiliations":[{"raw_affiliation_string":"Manning College of Information and Computer Sciences, University of Massachusetts Amherst, Amherst, MA, United States","institution_ids":["https://openalex.org/I177605424","https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126919614","display_name":"Lijun Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210128418","display_name":"Nanjing Xiaozhuang University","ror":"https://ror.org/03fnv7n42","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210128418"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lijun Zhang","raw_affiliation_strings":["School of Artificial Intelligence, Nanjing University, Nanjing, United States"],"raw_orcid":"https://orcid.org/0000-0002-5138-3182","affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Nanjing University, Nanjing, United States","institution_ids":["https://openalex.org/I4210128418"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5116144218","display_name":"John C. S. Lui","orcid":null},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"John C. S. Lui","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shenzhen, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-7466-0384","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shenzhen, Hong Kong","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5126854394","display_name":"Don Towsley","orcid":null},"institutions":[{"id":"https://openalex.org/I177605424","display_name":"Amherst College","ror":"https://ror.org/028vqfs63","country_code":"US","type":"education","lineage":["https://openalex.org/I177605424"]},{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Don Towsley","raw_affiliation_strings":["Manning College of Information and Computer Sciences, University of Massachusetts Amherst, Amherst, MA, United States"],"raw_orcid":"https://orcid.org/0000-0002-7808-7375","affiliations":[{"raw_affiliation_string":"Manning College of Information and Computer Sciences, University of Massachusetts Amherst, Amherst, MA, United States","institution_ids":["https://openalex.org/I177605424","https://openalex.org/I24603500"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.19025416,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"34","issue":null,"first_page":"3609","last_page":"3624"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9807999730110168,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9807999730110168,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.0031999999191612005,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10203","display_name":"Recommender Systems and Techniques","score":0.001500000013038516,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/regret","display_name":"Regret","score":0.8029999732971191},{"id":"https://openalex.org/keywords/multi-armed-bandit","display_name":"Multi-armed bandit","score":0.6107000112533569},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.5407999753952026},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.5234000086784363},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4503999948501587},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.3889000117778778}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.8029999732971191},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6470999717712402},{"id":"https://openalex.org/C123197309","wikidata":"https://www.wikidata.org/wiki/Q2882343","display_name":"Multi-armed bandit","level":3,"score":0.6107000112533569},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.5407999753952026},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.5234000086784363},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.47029998898506165},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4503999948501587},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.3889000117778778},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33899998664855957},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.32919999957084656},{"id":"https://openalex.org/C101765175","wikidata":"https://www.wikidata.org/wiki/Q577764","display_name":"Communications system","level":2,"score":0.3253999948501587},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.2897000014781952},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2687999904155731},{"id":"https://openalex.org/C97542219","wikidata":"https://www.wikidata.org/wiki/Q497863","display_name":"SIMPLE algorithm","level":2,"score":0.26109999418258667},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.25619998574256897},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.2549999952316284}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ton.2026.3662342","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ton.2026.3662342","pdf_url":null,"source":{"id":"https://openalex.org/S5407042750","display_name":"IEEE Transactions on Networking","issn_l":"2998-4157","issn":["2998-4157"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G221534468","display_name":null,"funder_award_id":"ZZKT2024B15","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3068689681","display_name":null,"funder_award_id":"ZZKT2025B25","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5721869488","display_name":null,"funder_award_id":"62306138","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"In":[0],"the":[1,10,64,75,81,123],"cooperative":[2,61,115],"multi-armed":[3,12],"bandits":[4,62],"problem,":[5],"multiple":[6],"agents":[7],"cooperatively":[8],"play":[9],"same":[11],"bandit":[13,20],"game.":[14],"The":[15],"goal":[16],"is":[17,96],"to":[18,47,100],"develop":[19],"algorithms":[21,38,121],"with":[22],"optimal":[23,49,127],"group":[24,128],"and":[25,28,129,132],"individual":[26,50,130],"regrets":[27,131],"low":[29],"communication":[30,43,58,77,112,134],"among":[31],"agents.":[32],"Despite":[33],"extensive":[34],"prior":[35,71],"research,":[36],"existing":[37],"either":[39],"cannot":[40],"achieve":[41,48,122],"time-independent":[42,133],"costs":[44,113],"or":[45],"fail":[46],"regrets.":[51],"We":[52],"present":[53],"a":[54,90,101,107],"simple":[55],"yet":[56],"effective":[57],"policy":[59,78],"for":[60],"where":[63],"core":[65],"algorithmic":[66],"ideas":[67],"fundamentally":[68],"differ":[69],"from":[70],"work.":[72],"That":[73],"is,":[74],"proposed":[76],"carefully":[79],"determines":[80],"sharing":[82],"frequency":[83],"of":[84,93,114],"agents\u2019":[85],"local":[86],"observations":[87],"so":[88],"that":[89,119],"certain":[91],"quality":[92],"reward":[94],"estimates":[95],"always":[97],"maintained":[98],"compared":[99],"full":[102],"cooperation":[103],"policy.":[104],"By":[105],"deriving":[106],"separate":[108],"lower":[109],"bound":[110],"on":[111],"algorithms,":[116],"we":[117],"show":[118],"our":[120],"ultimate":[124],"optimality":[125],"goal:":[126],"costs.":[135]},"counts_by_year":[],"updated_date":"2026-03-04T07:04:00.330322","created_date":"2026-02-27T00:00:00"}