{"id":"https://openalex.org/W4376851390","doi":"https://doi.org/10.1109/tnet.2023.3273501","title":"Collaborative Learning in General Graphs With Limited Memorization: Complexity, Learnability, and Reliability","display_name":"Collaborative Learning in General Graphs With Limited Memorization: Complexity, Learnability, and Reliability","publication_year":2023,"publication_date":"2023-05-16","ids":{"openalex":"https://openalex.org/W4376851390","doi":"https://doi.org/10.1109/tnet.2023.3273501"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2023.3273501","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2023.3273501","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM 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/A5019839230","display_name":"Feng Li","orcid":"https://orcid.org/0000-0002-3746-2132"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feng Li","raw_affiliation_strings":["School of Computer Science and Technology, Shandong University, Qingdao, China"],"raw_orcid":"https://orcid.org/0000-0002-3746-2132","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064084720","display_name":"Xuyang Yuan","orcid":null},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuyang Yuan","raw_affiliation_strings":["School of Computer Science and Technology, Shandong University, Qingdao, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100385945","display_name":"Lina Wang","orcid":"https://orcid.org/0000-0002-9053-940X"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lina Wang","raw_affiliation_strings":["School of Computer Science and Technology, Shandong University, Qingdao, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081110905","display_name":"Huan Yang","orcid":"https://orcid.org/0000-0001-5810-0248"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Huan Yang","raw_affiliation_strings":["College of Computer Science and Technology, Qingdao University, Qingdao, China"],"raw_orcid":"https://orcid.org/0000-0001-5810-0248","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Qingdao University, Qingdao, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045982340","display_name":"Dongxiao Yu","orcid":"https://orcid.org/0000-0001-6835-5981"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongxiao Yu","raw_affiliation_strings":["School of Computer Science and Technology, Shandong University, Qingdao, China"],"raw_orcid":"https://orcid.org/0000-0001-6835-5981","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100444159","display_name":"Weifeng Lyu","orcid":"https://orcid.org/0000-0002-7061-9509"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weifeng Lyu","raw_affiliation_strings":["School of Computer Science and Engineering, Beihang University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100692488","display_name":"Xiuzhen Cheng","orcid":"https://orcid.org/0000-0001-5912-4647"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiuzhen Cheng","raw_affiliation_strings":["School of Computer Science and Technology, Shandong University, Qingdao, China"],"raw_orcid":"https://orcid.org/0000-0001-5912-4647","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I80143920"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9441,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.76948024,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"31","issue":"6","first_page":"3222","last_page":"3237"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.988099992275238,"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.988099992275238,"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.9854000210762024,"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"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.982200026512146,"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/memorization","display_name":"Memorization","score":0.8833494186401367},{"id":"https://openalex.org/keywords/learnability","display_name":"Learnability","score":0.7829840183258057},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7201516628265381},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.43484023213386536},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3866483271121979},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3632221817970276},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2218736708164215},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.15212950110435486},{"id":"https://openalex.org/keywords/mathematics-education","display_name":"Mathematics education","score":0.10122278332710266}],"concepts":[{"id":"https://openalex.org/C30038468","wikidata":"https://www.wikidata.org/wiki/Q4354775","display_name":"Memorization","level":2,"score":0.8833494186401367},{"id":"https://openalex.org/C2777723229","wikidata":"https://www.wikidata.org/wiki/Q4367921","display_name":"Learnability","level":2,"score":0.7829840183258057},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7201516628265381},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.43484023213386536},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3866483271121979},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3632221817970276},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2218736708164215},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.15212950110435486},{"id":"https://openalex.org/C145420912","wikidata":"https://www.wikidata.org/wiki/Q853077","display_name":"Mathematics education","level":1,"score":0.10122278332710266},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2023.3273501","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2023.3273501","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1423280369","display_name":"\u9762\u5411\u667a\u6167\u8fb9\u7f18\u7684\u81ea\u9002\u5e94\u6570\u636e\u4f17\u5305\u3001\u53bb\u4e2d\u5fc3\u5316\u5b66\u4e60\u53ca\u5176\u9690\u79c1\u4fdd\u62a4\u673a\u5236\u7814\u7a76","funder_award_id":"62072278","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1479536537","display_name":null,"funder_award_id":"ZR2022LZH010","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"},{"id":"https://openalex.org/G3371395175","display_name":null,"funder_award_id":"ZR2022ZD02","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"},{"id":"https://openalex.org/G5934389521","display_name":null,"funder_award_id":"62272256","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8910302215","display_name":null,"funder_award_id":"62122042","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"},{"id":"https://openalex.org/F4320324174","display_name":"Natural Science Foundation of Shandong Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1516061453","https://openalex.org/W1565982221","https://openalex.org/W1971443820","https://openalex.org/W1980974949","https://openalex.org/W1989274820","https://openalex.org/W1993664169","https://openalex.org/W2009551863","https://openalex.org/W2032452511","https://openalex.org/W2051178235","https://openalex.org/W2057037070","https://openalex.org/W2068802752","https://openalex.org/W2079317670","https://openalex.org/W2168405694","https://openalex.org/W2173885266","https://openalex.org/W2293749237","https://openalex.org/W2483628663","https://openalex.org/W2519680108","https://openalex.org/W2612561399","https://openalex.org/W2742000570","https://openalex.org/W2789477538","https://openalex.org/W2794925984","https://openalex.org/W2884787508","https://openalex.org/W2885549115","https://openalex.org/W2888960341","https://openalex.org/W2949419207","https://openalex.org/W2950929549","https://openalex.org/W2964146343","https://openalex.org/W2972216047","https://openalex.org/W3003196782","https://openalex.org/W3005690014","https://openalex.org/W3041120191","https://openalex.org/W3109979887","https://openalex.org/W3171180074","https://openalex.org/W3173362086","https://openalex.org/W4205300528","https://openalex.org/W4206275166","https://openalex.org/W6630462033","https://openalex.org/W6632992360","https://openalex.org/W6641162989","https://openalex.org/W6682793069","https://openalex.org/W6696956927","https://openalex.org/W6749530207","https://openalex.org/W6759790382","https://openalex.org/W6762195921","https://openalex.org/W6780141059"],"related_works":["https://openalex.org/W4302791369","https://openalex.org/W2951285859","https://openalex.org/W2766040214","https://openalex.org/W72092541","https://openalex.org/W1973394166","https://openalex.org/W37360785","https://openalex.org/W180475243","https://openalex.org/W2098466205","https://openalex.org/W1966604104","https://openalex.org/W4237453455"],"abstract_inverted_index":{"We":[0,249],"consider":[1],"a":[2,148,170,219],"<inline-formula":[3],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[4],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[5],"<tex-math":[6],"notation=\"LaTeX\">$K$":[7],"</tex-math></inline-formula>":[8],"-armed":[9],"bandit":[10],"problem":[11],"in":[12,56,65,85,126,169,225,252],"general":[13,171],"graphs":[14],"where":[15],"agents":[16,39,55,102,157,192,223,232,264],"are":[17,218],"arbitrarily":[18],"connected":[19],"and":[20,28,90,104,130,174,246,287],"each":[21,36,154,163],"of":[22,37,51,60,97,128,137,222,262,271],"them":[23],"has":[24],"limited":[25,88,243],"memorizing":[26,244],"capabilities":[27,245],"communication":[29,70,91,131,172],"bandwidth.":[30],"The":[31,191,269],"goal":[32],"is":[33,63,81,278],"to":[34,115,119,181,184,199],"let":[35],"the":[38,42,49,54,58,69,95,98,101,123,135,138,143,156,185,200,204,209,226,231,235,256,260],"eventually":[40,233],"learn":[41,234],"best":[43,236],"arm.":[44],"Although":[45],"recent":[46],"studies":[47,67],"show":[48],"power":[50],"collaboration":[52],"among":[53],"improving":[57],"efficacy":[59,270],"learning,":[61],"it":[62],"assumed":[64],"these":[66],"that":[68],"graph":[71],"should":[72],"be":[73,113],"complete":[74],"or":[75],"well-structured,":[76],"whereas":[77],"such":[78],"an":[79,110],"assumption":[80],"not":[82],"always":[83],"valid":[84],"practice.":[86],"Furthermore,":[87],"memorization":[89,129],"bandwidth":[92],"also":[93,250],"restrict":[94,134],"collaborations":[96],"agents,":[99],"since":[100],"memorize":[103],"communicate":[105],"very":[106],"few":[107],"experiences.":[108],"Additionally,":[109],"agent":[111],"may":[112,132],"corrupted":[114,263],"share":[116,158],"falsified":[117],"experiences":[118,161],"its":[120],"peers,":[121],"while":[122],"resource":[124],"limit":[125],"terms":[127],"considerably":[133],"reliability":[136],"learning":[139,151,228,276],"process.":[140],"To":[141],"address":[142],"above":[144],"issues,":[145],"we":[146],"propose":[147],"three-staged":[149,274],"collaborative":[150,227,275],"algorithm.":[152],"In":[153],"step,":[155],"their":[159,189,195],"latest":[160],"with":[162,238,242],"other":[164],"through":[165],"light-weight":[166,247],"random":[167],"walks":[168],"graph,":[173],"then":[175],"make":[176],"decisions":[177],"on":[178,203,259,284],"which":[179],"arms":[180],"pull":[182],"according":[183],"recommendations":[186],"received":[187],"from":[188],"peers.":[190],"finally":[193,279],"update":[194],"adoptions":[196],"(i.e.,":[197],"preferences":[198],"arms)":[201],"based":[202],"reward":[205],"obtained":[206],"by":[207,281],"pulling":[208],"arms.":[210],"Our":[211],"theoretical":[212,254],"analysis":[213,255],"shows":[214],"that,":[215],"when":[216],"there":[217],"sufficient":[220],"number":[221,261],"participating":[224],"process,":[229],"all":[230],"arm":[237],"high":[239],"probability,":[240],"even":[241],"communications.":[248],"reveal":[251],"our":[253,265,272],"upper":[257],"bound":[258],"algorithm":[266,277],"can":[267],"tolerate.":[268],"proposed":[273],"verified":[280],"extensive":[282],"experiments":[283],"both":[285],"synthetic":[286],"real":[288],"datasets.":[289]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}