{"id":"https://openalex.org/W4294691986","doi":"https://doi.org/10.23919/acc53348.2022.9867382","title":"Collaborative Multi-agent Stochastic Linear Bandits","display_name":"Collaborative Multi-agent Stochastic Linear Bandits","publication_year":2022,"publication_date":"2022-06-08","ids":{"openalex":"https://openalex.org/W4294691986","doi":"https://doi.org/10.23919/acc53348.2022.9867382"},"language":"en","primary_location":{"id":"doi:10.23919/acc53348.2022.9867382","is_oa":false,"landing_page_url":"https://doi.org/10.23919/acc53348.2022.9867382","pdf_url":null,"source":{"id":"https://openalex.org/S4363607732","display_name":"2022 American Control Conference (ACC)","issn_l":null,"issn":null,"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 American Control Conference (ACC)","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/A5041101884","display_name":"Ahmadreza Moradipari","orcid":"https://orcid.org/0000-0002-0197-8639"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ahmadreza Moradipari","raw_affiliation_strings":["University of California,Santa Barbara","University of California, Santa Barbara"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California,Santa Barbara","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"University of California, Santa Barbara","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013843778","display_name":"Mohammad Ghavamzadeh","orcid":"https://orcid.org/0000-0003-0930-8688"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohammad Ghavamzadeh","raw_affiliation_strings":["Google Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Research","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051392196","display_name":"Mahnoosh Alizadeh","orcid":"https://orcid.org/0000-0003-3369-3846"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mahnoosh Alizadeh","raw_affiliation_strings":["University of California,Santa Barbara","University of California, Santa Barbara"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California,Santa Barbara","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"University of California, Santa Barbara","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1391,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.7740113,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"2761","last_page":"2766"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":1.0,"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":1.0,"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/T13553","display_name":"Age of Information Optimization","score":0.9932000041007996,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9807000160217285,"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/regret","display_name":"Regret","score":0.9363362789154053},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.7214198112487793},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.608430027961731},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5949045419692993},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5441592335700989},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.5257292985916138},{"id":"https://openalex.org/keywords/lambda","display_name":"Lambda","score":0.500765323638916},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4614187180995941},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.44655436277389526},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.41471946239471436},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.37993139028549194},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.15969404578208923},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.0911506712436676},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07925450801849365}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.9363362789154053},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.7214198112487793},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.608430027961731},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5949045419692993},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5441592335700989},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.5257292985916138},{"id":"https://openalex.org/C2778113609","wikidata":"https://www.wikidata.org/wiki/Q10897","display_name":"Lambda","level":2,"score":0.500765323638916},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4614187180995941},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.44655436277389526},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.41471946239471436},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.37993139028549194},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.15969404578208923},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0911506712436676},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07925450801849365},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/acc53348.2022.9867382","is_oa":false,"landing_page_url":"https://doi.org/10.23919/acc53348.2022.9867382","pdf_url":null,"source":{"id":"https://openalex.org/S4363607732","display_name":"2022 American Control Conference (ACC)","issn_l":null,"issn":null,"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 American Control Conference (ACC)","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":30,"referenced_works":["https://openalex.org/W50486269","https://openalex.org/W2049934117","https://openalex.org/W2061989717","https://openalex.org/W2119738618","https://openalex.org/W2148087609","https://openalex.org/W2159155511","https://openalex.org/W2168405694","https://openalex.org/W2169926276","https://openalex.org/W2344889085","https://openalex.org/W2591577911","https://openalex.org/W2683628546","https://openalex.org/W2742000570","https://openalex.org/W2773557179","https://openalex.org/W2903336192","https://openalex.org/W2914218973","https://openalex.org/W2963612259","https://openalex.org/W2963832131","https://openalex.org/W2970781853","https://openalex.org/W2981774301","https://openalex.org/W3016066418","https://openalex.org/W3038752685","https://openalex.org/W3046298489","https://openalex.org/W3090050536","https://openalex.org/W3118244830","https://openalex.org/W3172631248","https://openalex.org/W4234228486","https://openalex.org/W6602031475","https://openalex.org/W6705013792","https://openalex.org/W6764194201","https://openalex.org/W6784033082"],"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/W3123835761","https://openalex.org/W2806574890"],"abstract_inverted_index":{"We":[0,107],"study":[1],"a":[2,14,109,118,130],"collaborative":[3],"multi-agent":[4],"stochastic":[5],"linear":[6,31,131],"bandit":[7,32],"setting,":[8,25],"where":[9,161],"N":[10],"agents":[11,77],"that":[12],"form":[13],"network":[15,73],"communicate":[16],"locally":[17],"to":[18,42,92],"minimize":[19],"their":[20,52],"overall":[21],"regret.":[22],"In":[23],"this":[24],"each":[26,56,58,137],"agent":[27,59],"has":[28],"its":[29,123],"own":[30,35],"problem":[33],"(its":[34],"reward":[36,53],"parameter)":[37],"and":[38,63,69,86,116],"the":[39,44,49,72,76,79,83,97,100,105,163,171],"goal":[40],"is":[41,66,143],"select":[43],"best":[45],"global":[46],"action":[47,65],"w.r.t.":[48],"average":[50,98],"of":[51,82,96,99,133,144,170],"parameters.":[54],"At":[55],"round,":[57],"proposes":[60],"an":[61,88,94],"action,":[62,85],"one":[64],"randomly":[67],"selected":[68],"played":[70,84],"as":[71],"action.":[74],"All":[75],"observe":[78],"corresponding":[80],"rewards":[81,101],"use":[87],"accelerated":[89],"consensus":[90],"procedure":[91],"compute":[93],"estimate":[95],"obtained":[102],"by":[103],"all":[104],"agents.":[106],"propose":[108],"distributed":[110],"upper":[111],"confidence":[112],"bound":[113,121,142],"(UCB)":[114],"algorithm":[115],"prove":[117],"high":[119],"probability":[120],"on":[122],"T-round":[124],"regret":[125,134,141],"in":[126],"which":[127],"we":[128],"include":[129],"growth":[132],"associated":[135],"with":[136],"communication":[138,172],"round.":[139],"Our":[140],"order":[145],"$\\mathcal{O}\\left(":[146],"{\\sqrt":[147],"{\\frac{T}{{N\\log":[148],"\\left(":[149],"{1/\\left|":[150],"{{\\lambda":[151],"_2}}":[152],"\\right|}":[153],"\\right)}}}":[154],"\\cdot":[155],"{{\\left(":[156],"{\\log":[157],"T}":[158],"\\right)}^2}}":[159],"\\right)$,":[160],"\u03bb2is":[162],"second":[164],"largest":[165],"(in":[166],"absolute":[167],"value)":[168],"eigenvalue":[169],"matrix.":[173]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}