{"id":"https://openalex.org/W3175574903","doi":"https://doi.org/10.1145/3466772.3467055","title":"Accelerating Distributed Online Meta-Learning via Multi-Agent Collaboration under Limited Communication","display_name":"Accelerating Distributed Online Meta-Learning via Multi-Agent Collaboration under Limited Communication","publication_year":2021,"publication_date":"2021-06-29","ids":{"openalex":"https://openalex.org/W3175574903","doi":"https://doi.org/10.1145/3466772.3467055","mag":"3175574903"},"language":"en","primary_location":{"id":"doi:10.1145/3466772.3467055","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3466772.3467055","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-second International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","raw_type":"proceedings-article"},"type":"conference-paper","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/A5006448949","display_name":"Sen Lin","orcid":"https://orcid.org/0000-0002-3797-3215"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sen Lin","raw_affiliation_strings":["Arizona State University, Tempe, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052531400","display_name":"Mehmet Dedeo\u011flu","orcid":"https://orcid.org/0000-0003-0195-6701"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mehmet Dedeoglu","raw_affiliation_strings":["Arizona State University, Tempe, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027033026","display_name":"Junshan Zhang","orcid":"https://orcid.org/0000-0002-3840-1753"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Junshan Zhang","raw_affiliation_strings":["Arizona State University, Tempe, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, USA","institution_ids":["https://openalex.org/I55732556"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I55732556"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"261","last_page":"270"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9995999932289124,"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.9995999932289124,"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/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.9983999729156494,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9873999953269958,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.8538309335708618},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7934278249740601},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6085590720176697},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5309369564056396},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5080478191375732},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.46424755454063416},{"id":"https://openalex.org/keywords/meta-learning","display_name":"Meta learning (computer science)","score":0.4504200518131256},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.41107532382011414},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3603789210319519},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.1981385350227356}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.8538309335708618},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7934278249740601},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6085590720176697},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5309369564056396},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5080478191375732},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.46424755454063416},{"id":"https://openalex.org/C2781002164","wikidata":"https://www.wikidata.org/wiki/Q6822311","display_name":"Meta learning (computer science)","level":3,"score":0.4504200518131256},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.41107532382011414},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3603789210319519},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.1981385350227356},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3466772.3467055","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3466772.3467055","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-second International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","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/W1508912423","https://openalex.org/W1570963478","https://openalex.org/W2129160848","https://openalex.org/W2130062883","https://openalex.org/W2149778463","https://openalex.org/W2594908799","https://openalex.org/W2683628546","https://openalex.org/W2753160622","https://openalex.org/W2763533254","https://openalex.org/W2948168221","https://openalex.org/W2963767621","https://openalex.org/W2995615678","https://openalex.org/W2997720193","https://openalex.org/W3016245588","https://openalex.org/W3093538913","https://openalex.org/W3100513551","https://openalex.org/W4238850922","https://openalex.org/W4292022450"],"related_works":["https://openalex.org/W2971351794","https://openalex.org/W4376155396","https://openalex.org/W1947085858","https://openalex.org/W2174986909","https://openalex.org/W2527791220","https://openalex.org/W2101991911","https://openalex.org/W2155070487","https://openalex.org/W4311589891","https://openalex.org/W4286952635","https://openalex.org/W3202945361"],"abstract_inverted_index":{"Online":[0],"meta-learning":[1,73,97,129,233],"is":[2,38,152,216],"emerging":[3],"as":[4,102],"an":[5,103,135,192],"enabling":[6],"technique":[7],"for":[8,22,144],"achieving":[9],"edge":[10],"intelligence":[11],"in":[12,45,191],"the":[13,39,49,62,71,114,118,124,140,175,206,217,241,263],"IoT":[14],"ecosystem.":[15],"Nevertheless,":[16],"to":[17,31,69,256],"learn":[18,32],"a":[19,26,46,94,162,200,230,246],"good":[20],"meta-model":[21,145],"within-task":[23],"fast":[24],"adaptation,":[25],"single":[27],"agent":[28,136,173],"alone":[29],"has":[30],"over":[33,205],"many":[34],"tasks,":[35],"and":[36,79,99,188,235],"this":[37,90,158,223],"so-called":[40],"'cold-start'":[41],"problem.":[42,111],"Observing":[43],"that":[44,123,199,237],"multi-agent":[47,95,127,231],"network":[48],"learning":[50],"tasks":[51],"across":[52,74],"different":[53],"agents":[54,75],"often":[55],"share":[56],"some":[57],"model":[58],"similarity,":[59],"we":[60,92,121,160,227],"ask":[61],"following":[63],"fundamental":[64],"question:":[65],"\"Is":[66],"it":[67,101,189,238],"possible":[68],"accelerate":[70],"online":[72,96,107,128,164,232,258],"via":[76,147,252],"limited":[77,148,253],"communication":[78,181],"if":[80],"yes":[81],"how":[82,133],"much":[83,134],"benefit":[84,138],"can":[85,137,239],"be":[86],"achieved?\"":[87],"To":[88,156],"answer":[89],"question,":[91],"propose":[93],"framework":[98],"cast":[100],"equivalent":[104],"two-level":[105],"nested":[106],"convex":[108],"optimization":[109],"(OCO)":[110],"By":[112],"characterizing":[113],"upper":[115],"bound":[116],"of":[117,126,202,219,249],"agent-task-averaged":[119],"regret,":[120],"show":[122,236],"performance":[125,225],"depends":[130],"heavily":[131],"on":[132,222],"from":[139],"distributed":[141,163],"network-level":[142],"OCO":[143],"updates":[146],"communication,":[149,254],"which":[150],"however":[151],"not":[153],"well":[154],"understood.":[155],"tackle":[157],"challenge,":[159],"devise":[161],"gradient":[165,169,177],"descent":[166],"algorithm":[167,234],"with":[168,183],"tracking":[170],"where":[171,214],"each":[172],"tracks":[174],"global":[176],"using":[178],"only":[179],"one":[180],"step":[182],"its":[184],"neighbors":[185],"per":[186,196],"iteration,":[187],"results":[190],"average":[193],"regret":[194,209,244],"O(T/N)":[195],"agent,":[197],"indicating":[198],"factor":[201],"1/N":[203],"speedup":[204],"optimal":[207,242],"single-agent":[208,257],"O(T)":[210],"after":[211],"T":[212],"iterations,":[213],"N":[215],"number":[218],"agents.":[220],"Building":[221],"sharp":[224],"speedup,":[226],"next":[228],"develop":[229],"achieve":[240],"task-average":[243],"at":[245],"faster":[247],"rate":[248],"O(1":[250],"N/T)":[251],"compared":[255],"meta-learning.":[259],"Extensive":[260],"experiments":[261],"corroborate":[262],"theoretic":[264],"results.":[265]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}