{"id":"https://openalex.org/W4360584527","doi":"https://doi.org/10.1109/jsait.2023.3260770","title":"Compression for Multi-Arm Bandits","display_name":"Compression for Multi-Arm Bandits","publication_year":2022,"publication_date":"2022-12-01","ids":{"openalex":"https://openalex.org/W4360584527","doi":"https://doi.org/10.1109/jsait.2023.3260770"},"language":"en","primary_location":{"id":"doi:10.1109/jsait.2023.3260770","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2023.3260770","pdf_url":null,"source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"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 Journal on Selected Areas in Information Theory","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/A5010295480","display_name":"Osama A. Hanna","orcid":"https://orcid.org/0000-0002-7721-4854"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Osama A. Hanna","raw_affiliation_strings":["Electrical and Computer Engineering Department, University of California at Los Angeles, Los Angeles, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-7721-4854","affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, University of California at Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072096775","display_name":"Lin F. Yang","orcid":"https://orcid.org/0000-0003-4602-3366"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lin F. Yang","raw_affiliation_strings":["Electrical and Computer Engineering Department, University of California at Los Angeles, Los Angeles, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, University of California at Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056591688","display_name":"Christina Fragouli","orcid":"https://orcid.org/0000-0003-1002-5829"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christina Fragouli","raw_affiliation_strings":["Electrical and Computer Engineering Department, University of California at Los Angeles, Los Angeles, CA, USA"],"raw_orcid":"https://orcid.org/0000-0003-1002-5829","affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, University of California at Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5010295480"],"corresponding_institution_ids":["https://openalex.org/I161318765"],"apc_list":null,"apc_paid":null,"fwci":0.1695,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.58123754,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"3","issue":"4","first_page":"773","last_page":"788"},"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9979000091552734,"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/T12288","display_name":"Optimization and Search Problems","score":0.993399977684021,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.9208535552024841},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7289437651634216},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5953742265701294},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5679424405097961},{"id":"https://openalex.org/keywords/quantization","display_name":"Quantization (signal processing)","score":0.542783260345459},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5025842189788818},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4561450183391571},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.389445424079895},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37621524930000305},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3432007133960724},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20875349640846252},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.18326908349990845}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.9208535552024841},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7289437651634216},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5953742265701294},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5679424405097961},{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.542783260345459},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5025842189788818},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4561450183391571},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.389445424079895},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37621524930000305},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3432007133960724},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20875349640846252},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.18326908349990845},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jsait.2023.3260770","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2023.3260770","pdf_url":null,"source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"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 Journal on Selected Areas in Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1637379582","display_name":null,"funder_award_id":"W911NF-17-2-0196","funder_id":"https://openalex.org/F4320338295","funder_display_name":"Army Research Laboratory"},{"id":"https://openalex.org/G473615983","display_name":null,"funder_award_id":"2007714","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7849560050","display_name":null,"funder_award_id":"2221871","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8111231152","display_name":null,"funder_award_id":"HR00112190130","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320338295","display_name":"Army Research Laboratory","ror":"https://ror.org/011hc8f90"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W1861050369","https://openalex.org/W1958090791","https://openalex.org/W1970930040","https://openalex.org/W1973885534","https://openalex.org/W1974150973","https://openalex.org/W1998498767","https://openalex.org/W2009200425","https://openalex.org/W2036803464","https://openalex.org/W2061753713","https://openalex.org/W2099111195","https://openalex.org/W2112420033","https://openalex.org/W2125724988","https://openalex.org/W2132876566","https://openalex.org/W2149721706","https://openalex.org/W2168405694","https://openalex.org/W2169926276","https://openalex.org/W2238973924","https://openalex.org/W2293423476","https://openalex.org/W2319589690","https://openalex.org/W2407022425","https://openalex.org/W2683628546","https://openalex.org/W2773557179","https://openalex.org/W2906836970","https://openalex.org/W2909499305","https://openalex.org/W2943748691","https://openalex.org/W2965112429","https://openalex.org/W3005661940","https://openalex.org/W3008801451","https://openalex.org/W3015951941","https://openalex.org/W3110741064","https://openalex.org/W3197795948","https://openalex.org/W4206530644","https://openalex.org/W4234228486","https://openalex.org/W4242941051","https://openalex.org/W4245577611","https://openalex.org/W6602031475","https://openalex.org/W6630683246","https://openalex.org/W6635524708","https://openalex.org/W6639904974","https://openalex.org/W6678113768","https://openalex.org/W6680020174","https://openalex.org/W6681024565","https://openalex.org/W6681960134","https://openalex.org/W6684588631","https://openalex.org/W6719748838","https://openalex.org/W6746200960","https://openalex.org/W6761779590","https://openalex.org/W6762195513","https://openalex.org/W6771701905","https://openalex.org/W6787661699","https://openalex.org/W6803608570"],"related_works":["https://openalex.org/W2158522850","https://openalex.org/W4287626373","https://openalex.org/W2373250155","https://openalex.org/W3102458980","https://openalex.org/W2132876566","https://openalex.org/W1640961991","https://openalex.org/W1991197788","https://openalex.org/W4367701179","https://openalex.org/W3149052698","https://openalex.org/W4226436121"],"abstract_inverted_index":{"The":[0,14],"multi-armed":[1],"bandit":[2,41],"(MAB)":[3],"problem":[4],"is":[5,16,168,180],"one":[6],"of":[7,24,39,92,122,147],"the":[8,19,59,72,76,90,98,145,158],"most":[9],"well-known":[10],"active":[11],"learning":[12],"frameworks.":[13],"aim":[15],"to":[17,100,127,138,151],"select":[18],"best":[20],"among":[21],"a":[22,37,54,67,111,129,135,175],"set":[23],"actions":[25],"by":[26,75,183],"sequentially":[27],"observing":[28],"rewards":[29,73],"that":[30,70,116],"come":[31],"from":[32,53,174],"an":[33],"unknown":[34],"distribution.":[35,177],"Recently,":[36],"number":[38,91,146],"distributed":[40,77],"applications":[42],"have":[43],"become":[44],"popular":[45],"over":[46],"wireless":[47],"networks,":[48],"where":[49],"agents":[50],"geographically":[51],"separated":[52],"learner":[55,99],"collect":[56],"and":[57,84],"communicate":[58],"observed":[60],"rewards.":[61,164],"In":[62,107],"this":[63],"paper":[64],"we":[65,87,109],"propose":[66],"compression":[68],"scheme,":[69],"compresses":[71],"collected":[74],"agents.":[78],"By":[79],"providing":[80],"nearly":[81],"matching":[82],"upper":[83],"lower":[85,166],"bounds,":[86],"tightly":[88],"characterize":[89],"bits":[93,143,150],"needed":[94],"per":[95,154],"reward":[96,113,155],"for":[97],"accurately":[101],"learn":[102],"without":[103],"suffering":[104],"additional":[105],"regret.":[106],"particular,":[108],"establish":[110],"generic":[112],"quantization":[114],"algorithm,":[115],"can":[117],"be":[118,152],"applied":[119],"on":[120],"top":[121],"any":[123],"(no-regret)":[124],"MAB":[125],"algorithm":[126],"form":[128],"new":[130],"communication-efficient":[131],"counterpart.":[132],"requires":[133],"only":[134],"few":[136],"(converging":[137],"as":[139,141,144,162],"low":[140],"3":[142],"iterations":[148],"increases)":[149],"sent":[153],"while":[156],"preserving":[157],"same":[159],"regret":[160],"bound":[161,167],"uncompressed":[163],"Our":[165,178],"established":[169],"via":[170],"constructing":[171],"hard":[172],"instances":[173],"subgaussian":[176],"theory":[179],"further":[181],"corroborated":[182],"numerical":[184],"experiments.":[185]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}