{"id":"https://openalex.org/W3040115013","doi":"https://doi.org/10.1109/tac.2022.3179521","title":"Multiagent Low-Dimensional Linear Bandits","display_name":"Multiagent Low-Dimensional Linear Bandits","publication_year":2022,"publication_date":"2022-06-01","ids":{"openalex":"https://openalex.org/W3040115013","doi":"https://doi.org/10.1109/tac.2022.3179521","mag":"3040115013"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2022.3179521","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2022.3179521","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"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 Transactions on Automatic Control","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/A5000565053","display_name":"Ronshee Chawla","orcid":"https://orcid.org/0000-0002-1769-2651"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ronshee Chawla","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Texas at Austin, Austin, TX, USA"],"raw_orcid":"https://orcid.org/0000-0002-1769-2651","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Texas at Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077506657","display_name":"Abishek Sankararaman","orcid":"https://orcid.org/0000-0002-3309-8652"},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Abishek Sankararaman","raw_affiliation_strings":["University of California at Berkeley, Berkeley, CA, USA","Applied Scientist at Amazon AWS, Palo Alto, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-3309-8652","affiliations":[{"raw_affiliation_string":"University of California at Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Applied Scientist at Amazon AWS, Palo Alto, CA, USA","institution_ids":["https://openalex.org/I1311688040"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028903768","display_name":"Sanjay Shakkottai","orcid":"https://orcid.org/0000-0002-4325-9050"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sanjay Shakkottai","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Texas at Austin, Austin, TX, USA"],"raw_orcid":"https://orcid.org/0000-0002-4325-9050","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Texas at Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5000565053"],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":null,"apc_paid":null,"fwci":0.5085,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.65996655,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"68","issue":"5","first_page":"2667","last_page":"2682"},"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/T10603","display_name":"Smart Grid Energy Management","score":0.9843000173568726,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9836000204086304,"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/subspace-topology","display_name":"Subspace topology","score":0.7739546298980713},{"id":"https://openalex.org/keywords/linear-subspace","display_name":"Linear subspace","score":0.7390154004096985},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.6942908763885498},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.6451030969619751},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.5505455136299133},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.43159589171409607},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4200233519077301},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3843769431114197},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.37688714265823364},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32062143087387085},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.28930604457855225},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.14474990963935852},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.13328737020492554}],"concepts":[{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.7739546298980713},{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.7390154004096985},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.6942908763885498},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.6451030969619751},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.5505455136299133},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43159589171409607},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4200233519077301},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3843769431114197},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.37688714265823364},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32062143087387085},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28930604457855225},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.14474990963935852},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.13328737020492554},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tac.2022.3179521","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2022.3179521","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"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 Transactions on Automatic Control","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W50486269","https://openalex.org/W1590550470","https://openalex.org/W1648968860","https://openalex.org/W2009356484","https://openalex.org/W2009979684","https://openalex.org/W2049934117","https://openalex.org/W2112420033","https://openalex.org/W2114091522","https://openalex.org/W2119738618","https://openalex.org/W2123016239","https://openalex.org/W2138911442","https://openalex.org/W2206616202","https://openalex.org/W2344889085","https://openalex.org/W2614208603","https://openalex.org/W2734936460","https://openalex.org/W2742000570","https://openalex.org/W2884787508","https://openalex.org/W2912606190","https://openalex.org/W2949469249","https://openalex.org/W2950929549","https://openalex.org/W2952233008","https://openalex.org/W2963335963","https://openalex.org/W2970341685","https://openalex.org/W2970781853","https://openalex.org/W2981774301","https://openalex.org/W2996735312","https://openalex.org/W2996756179","https://openalex.org/W3037257113","https://openalex.org/W3037803933","https://openalex.org/W3041477082","https://openalex.org/W3093548068","https://openalex.org/W3109979887","https://openalex.org/W3110181803","https://openalex.org/W3124121179","https://openalex.org/W3173362086","https://openalex.org/W4206530644","https://openalex.org/W4287904315","https://openalex.org/W4288373430","https://openalex.org/W6602031475","https://openalex.org/W6636753970","https://openalex.org/W6677198402","https://openalex.org/W6678373172","https://openalex.org/W6680819429","https://openalex.org/W6705013792","https://openalex.org/W6737709711","https://openalex.org/W6754700216","https://openalex.org/W6758309586","https://openalex.org/W6762907276","https://openalex.org/W6772577700","https://openalex.org/W6780141059","https://openalex.org/W6784774785"],"related_works":["https://openalex.org/W3100286349","https://openalex.org/W2896134808","https://openalex.org/W3172436493","https://openalex.org/W4287164812","https://openalex.org/W2957492749","https://openalex.org/W1887135636","https://openalex.org/W4289378085","https://openalex.org/W2386063599","https://openalex.org/W1975884855","https://openalex.org/W3213150849"],"abstract_inverted_index":{"We":[0,63,134],"study":[1],"a":[2,29,58,65,81],"multiagent":[3],"stochastic":[4],"linear":[5],"bandit":[6],"with":[7,74],"side":[8,25],"information,":[9],"parameterized":[10],"by":[11,54,108],"an":[12],"unknown":[13,106],"vector":[14,107],"<inline-formula":[15,39],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[16,40],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[17,41],"notation=\"LaTeX\">$\\theta":[18,42],"^*":[19],"\\in":[20],"\\mathbb":[21],"{R}^{d}$</tex-math></inline-formula>":[22],".":[23,44],"The":[24],"information":[26],"consists":[27],"of":[28,32,36,84,104],"finite":[30],"collection":[31],"low-dimensional":[33,114],"subspaces,":[34],"one":[35],"which":[37],"contains":[38],"^*$</tex-math></inline-formula>":[43],"In":[45],"our":[46],"setting,":[47],"agents":[48,70,130],"can":[49],"collaborate":[50],"to":[51],"reduce":[52],"regret":[53,122],"sending":[55],"recommendations":[56],"across":[57,100],"communication":[59],"graph":[60],"connecting":[61],"them.":[62],"present":[64],"novel":[66],"decentralized":[67],"algorithm,":[68],"where":[69],"communicate":[71],"subspace":[72,99],"indices":[73],"each":[75,78,109],"other":[76],"and":[77,102],"agent":[79,110],"plays":[80],"projected":[82],"variant":[83],"LinUCB":[85],"on":[86],"the":[87,94,97,105,112,119,127],"corresponding":[88,113],"(low":[89],"dimensional)":[90],"subspace.":[91],"By":[92],"distributing":[93],"search":[95],"for":[96],"optimal":[98],"users":[101],"learning":[103],"in":[111],"subspace,":[115],"we":[116],"show":[117],"that":[118],"per-agent":[120],"finite-time":[121],"is":[123],"much":[124],"smaller":[125],"than":[126],"case":[128],"when":[129],"do":[131],"not":[132],"communicate.":[133],"finally":[135],"complement":[136],"these":[137],"results":[138],"through":[139],"simulations.":[140]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}