{"id":"https://openalex.org/W4415368315","doi":"https://doi.org/10.1109/isit63088.2025.11195223","title":"Does Feedback Help in Bandits with Arm Erasures?","display_name":"Does Feedback Help in Bandits with Arm Erasures?","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4415368315","doi":"https://doi.org/10.1109/isit63088.2025.11195223"},"language":null,"primary_location":{"id":"doi:10.1109/isit63088.2025.11195223","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195223","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2504.20894","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114112586","display_name":"Merve Karakas","orcid":null},"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":"Merve Karakas","raw_affiliation_strings":["University of California,Los Angeles"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California,Los Angeles","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010295480","display_name":"Osama A. Hanna","orcid":"https://orcid.org/0000-0002-7721-4854"},"institutions":[{"id":"https://openalex.org/I4210118911","display_name":"META Group","ror":"https://ror.org/027ng0s03","country_code":"IT","type":"company","lineage":["https://openalex.org/I4210118911"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Osama Hanna","raw_affiliation_strings":["Meta, GenAI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Meta, GenAI","institution_ids":["https://openalex.org/I4210118911"]}]},{"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":["University of California,Los Angeles"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California,Los Angeles","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":["University of California,Los Angeles"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California,Los Angeles","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5114112586"],"corresponding_institution_ids":["https://openalex.org/I161318765"],"apc_list":null,"apc_paid":null,"fwci":1.9857,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.88089005,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10315","display_name":"Decision-Making and Behavioral Economics","score":0.9368000030517578,"subfield":{"id":"https://openalex.org/subfields/1800","display_name":"General Decision Sciences"},"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/T10315","display_name":"Decision-Making and Behavioral Economics","score":0.9368000030517578,"subfield":{"id":"https://openalex.org/subfields/1800","display_name":"General Decision Sciences"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.8878999948501587},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.7287999987602234},{"id":"https://openalex.org/keywords/erasure","display_name":"Erasure","score":0.607200026512146},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.5404999852180481},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.47749999165534973},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.4740999937057495}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.8878999948501587},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.7287999987602234},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6119999885559082},{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.607200026512146},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.5404999852180481},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.47749999165534973},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.4740999937057495},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.321399986743927},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.2906999886035919},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.274399995803833},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.2651999890804291},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.25870001316070557},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.25189998745918274}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/isit63088.2025.11195223","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195223","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2504.20894","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2504.20894","pdf_url":"https://arxiv.org/pdf/2504.20894","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2504.20894","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2504.20894","pdf_url":"https://arxiv.org/pdf/2504.20894","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7109147262","display_name":null,"funder_award_id":"2007714,2221871","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4415368315.pdf","grobid_xml":"https://content.openalex.org/works/W4415368315.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W1973885534","https://openalex.org/W1975779216","https://openalex.org/W2009551863","https://openalex.org/W2023146810","https://openalex.org/W2116067849","https://openalex.org/W2168405694","https://openalex.org/W2794925984","https://openalex.org/W2888960341","https://openalex.org/W2950929549","https://openalex.org/W3083184774","https://openalex.org/W3134244165","https://openalex.org/W4206530644","https://openalex.org/W4234228486","https://openalex.org/W4360584527","https://openalex.org/W4385637855","https://openalex.org/W4386057525","https://openalex.org/W4390696307","https://openalex.org/W4394863072","https://openalex.org/W4400081497","https://openalex.org/W4401693434","https://openalex.org/W4415368315"],"related_works":[],"abstract_inverted_index":{"We":[0,204],"study":[1],"a":[2,165],"distributed":[3],"multi-armed":[4],"bandit":[5],"(MAB)":[6],"problem":[7],"over":[8,20,37,155],"arm":[9,31,68,95,126,137],"erasure":[10,39,49,144],"channels,":[11],"motivated":[12],"by":[13],"the":[14,26,29,51,55,60,64,67,75,78,84,88,94,98,101,112,115,121,125,132,149,156,180,188,208,214],"increasing":[15],"adoption":[16],"of":[17,66,169,182,210,216],"MAB":[18],"algorithms":[19,218],"communication-constrained":[21],"networks.":[22],"In":[23,70,106,161],"this":[24,107],"setup,":[25],"learner":[27,61,89,122,133],"communicates":[28],"chosen":[30],"to":[32,34,83,120,201],"play":[33],"an":[35,38,48],"agent":[36,52,79,116],"channel":[40],"with":[41],"probability":[42],"<tex":[43,170,176,185],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[44,171,177,186],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\epsilon":[45],"\\in[0,1)$</tex>;":[46],"if":[47],"occurs,":[50],"continues":[53],"pulling":[54],"last":[56,102],"successfully":[57,103],"received":[58,104],"arm;":[59],"always":[62],"observes":[63],"reward":[65],"pulled.":[69],"past":[71],"work,":[72],"we":[73,109,141,163,230],"considered":[74],"case":[76,113],"where":[77,114,175],"cannot":[80],"convey":[81],"feedback":[82,119,145,211],"learner,":[85],"and":[86,130,184,197,235],"thus":[87,131],"does":[90,146,212],"not":[91,147,225],"know":[92],"whether":[93,124],"played":[96],"is":[97,179],"requested":[99],"or":[100],"one.":[105],"paper,":[108],"instead":[110],"consider":[111],"can":[117],"send":[118],"on":[123],"request":[127],"was":[128,138],"received,":[129],"exactly":[134,196],"knows":[135],"which":[136],"played.":[139],"Surprisingly,":[140],"prove":[142,164],"that":[143,191,207,219],"improve":[148],"worst-case":[150],"regret":[151,166,228],"upper":[152,198],"bound":[153,168,195,199],"order":[154],"previously":[157],"studied":[158],"no-feedback":[159,193],"setting.":[160],"particular,":[162],"lower":[167,194],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\Omega(\\sqrt{K":[172],"T}+K":[173],"/(1-\\epsilon))$</tex>,":[174],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$K$</tex>":[178],"number":[181],"arms":[183],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$T$</tex>":[187],"time":[189],"horizon,":[190],"matches":[192],"(up":[200],"logarithmic":[202],"factors).":[203],"note":[205],"however":[206],"availability":[209],"enable":[213],"design":[215,231],"simpler":[217],"may":[220],"achieve":[221],"better":[222,226],"constants":[223],"(albeit":[224],"order)":[227],"bounds;":[229],"one":[232],"such":[233],"algorithm,":[234],"numerically":[236],"evaluate":[237],"its":[238],"performance.":[239]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-02T08:42:23.175194","created_date":"2025-10-21T00:00:00"}