{"id":"https://openalex.org/W7160834011","doi":"https://doi.org/10.48550/arxiv.2605.07171","title":"Cost-Ordered Feasibility for Multi-Armed Bandits with Cost Subsidy","display_name":"Cost-Ordered Feasibility for Multi-Armed Bandits with Cost Subsidy","publication_year":2026,"publication_date":"2026-05-08","ids":{"openalex":"https://openalex.org/W7160834011","doi":"https://doi.org/10.48550/arxiv.2605.07171"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.07171","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.07171","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.07171","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016444854","display_name":"Ishank Juneja","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Juneja, Ishank","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135899891","display_name":"Carlee Joe-Wong","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Joe-Wong, Carlee","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5064066193","display_name":"Osman Ya\u011fan","orcid":"https://orcid.org/0000-0002-7057-2966"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ya\u011fan, Osman","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.989799976348877,"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.989799976348877,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.001500000013038516,"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/T10203","display_name":"Recommender Systems and Techniques","score":0.0010000000474974513,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.8098000288009644},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.588699996471405},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5724999904632568},{"id":"https://openalex.org/keywords/budget-constraint","display_name":"Budget constraint","score":0.4851999878883362},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.45419999957084656},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4433000087738037}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.8098000288009644},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6035000085830688},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.588699996471405},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5724999904632568},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5486000180244446},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.4851999878883362},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.45419999957084656},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4433000087738037},{"id":"https://openalex.org/C130648207","wikidata":"https://www.wikidata.org/wiki/Q6007562","display_name":"Imprecise probability","level":3,"score":0.3093000054359436},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3010999858379364},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.2883000075817108},{"id":"https://openalex.org/C164624739","wikidata":"https://www.wikidata.org/wiki/Q754331","display_name":"Activity-based costing","level":2,"score":0.2784000039100647},{"id":"https://openalex.org/C120936955","wikidata":"https://www.wikidata.org/wiki/Q2155640","display_name":"Empirical research","level":2,"score":0.27619999647140503},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.27300000190734863}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.07171","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.07171","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.07171","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.07171","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"score":0.6570515632629395,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"The":[0],"classic":[1],"multi-armed":[2,41],"bandit":[3],"(MAB)":[4],"problem":[5,96],"tackles":[6],"the":[7,22,33,52,55,63,68,77,95,127,153,161,170,177],"challenge":[8],"of":[9,70,102,129,163],"accruing":[10],"maximum":[11],"reward":[12,66],"while":[13],"making":[14],"decisions":[15],"under":[16],"uncertainty.":[17],"However,":[18],"in":[19],"applications,":[20],"often":[21],"goal":[23],"is":[24,51,59,73],"to":[25,29,48,62,125,137,152,167],"minimize":[26],"cost":[27,69,146],"subject":[28],"a":[30,99,130],"constraint":[31,58],"on":[32,142,176],"minimum":[34],"permissible":[35],"reward,":[36],"an":[37,108],"objective":[38],"captured":[39],"by":[40,82,85],"bandits":[42],"with":[43],"cost-subsidy":[44],"(MAB-CS).":[45],"Of":[46],"interest":[47],"this":[49],"paper":[50,192],"setting":[53],"where":[54],"quality":[56,148],"(reward)":[57],"specified":[60],"relative":[61,151],"unknown":[64],"best":[65],"and":[67,97,118,147,179],"each":[71],"arm":[72],"known.":[74],"We":[75],"characterize":[76],"expected":[78,144],"sub-optimal":[79],"samples":[80,121],"required":[81],"any":[83],"policy":[84],"proving":[86],"instance-dependent":[87,139],"lower":[88],"bounds":[89,141],"that":[90,114],"offer":[91],"new":[92],"insight":[93,117],"into":[94],"are":[98],"strict":[100],"generalization":[101],"prior":[103],"bounds.":[104],"Then,":[105],"we":[106,134,158],"propose":[107],"algorithm":[109],"called":[110],"Cost-Ordered":[111],"Feasibility":[112],"(COF)":[113],"leverages":[115],"our":[116,191],"intelligently":[119],"combine":[120],"from":[122,169],"all":[123],"arms":[124],"gauge":[126],"feasibility":[128],"cheap":[131],"arm.":[132,156],"Thereafter,":[133],"analyze":[135],"COF":[136,201],"establish":[138],"upper":[140,198],"its":[143],"cumulative":[145],"regret,":[149],"i.e.,":[150],"cheapest":[154],"feasible":[155],"Finally,":[157],"empirically":[159],"validate":[160],"merits":[162],"COF,":[164],"comparing":[165],"it":[166],"baselines":[168],"literature":[171],"through":[172],"extensive":[173],"simulation":[174],"experiments":[175],"MovieLens":[178],"Goodreads":[180],"datasets":[181],"as":[182,184],"well":[183],"representative":[185],"synthetic":[186],"instances.":[187],"Not":[188],"only":[189],"does":[190],"develop":[193],"qualitatively":[194],"better":[195],"theoretical":[196],"regret":[197],"bounds,":[199],"but":[200],"also":[202],"convincingly":[203],"demonstrates":[204],"improved":[205],"empirical":[206],"performance.":[207]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-05-12T00:00:00"}