{"id":"https://openalex.org/W7128354156","doi":"https://doi.org/10.48550/arxiv.2602.06565","title":"Learning to Allocate Resources with Censored Feedback","display_name":"Learning to Allocate Resources with Censored Feedback","publication_year":2026,"publication_date":"2026-02-06","ids":{"openalex":"https://openalex.org/W7128354156","doi":"https://doi.org/10.48550/arxiv.2602.06565"},"language":null,"primary_location":{"id":"pmh:doi:10.48550/arxiv.2602.06565","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","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":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5125415408","display_name":"Giovanni Montanari","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Montanari, Giovanni","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5125398495","display_name":"C\u00f4me Fiegel","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fiegel, C\u00f4me","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114332069","display_name":"Corentin Pla","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pla, Corentin","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068523166","display_name":"Aadirupa Saha","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Saha, Aadirupa","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5125398619","display_name":"Vianney Perchet","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Perchet, Vianney","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5125415408"],"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.9405999779701233,"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.9405999779701233,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.02160000056028366,"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/T13553","display_name":"Age of Information Optimization","score":0.009600000455975533,"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.9373000264167786},{"id":"https://openalex.org/keywords/bernoullis-principle","display_name":"Bernoulli's principle","score":0.5942000150680542},{"id":"https://openalex.org/keywords/budget-constraint","display_name":"Budget constraint","score":0.5389000177383423},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.5112000107765198},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.47589999437332153},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4584999978542328},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.4343999922275543},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4041999876499176}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.9373000264167786},{"id":"https://openalex.org/C152361515","wikidata":"https://www.wikidata.org/wiki/Q181328","display_name":"Bernoulli's principle","level":2,"score":0.5942000150680542},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.5389000177383423},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5239999890327454},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.5112000107765198},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4812999963760376},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.47589999437332153},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4584999978542328},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.4343999922275543},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4041999876499176},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.38420000672340393},{"id":"https://openalex.org/C91229774","wikidata":"https://www.wikidata.org/wiki/Q193885","display_name":"Infinitesimal","level":2,"score":0.3756999969482422},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.3652999997138977},{"id":"https://openalex.org/C103784038","wikidata":"https://www.wikidata.org/wiki/Q386228","display_name":"Cumulative distribution function","level":3,"score":0.36149999499320984},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.35580000281333923},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.3450999855995178},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.3391000032424927},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.337799996137619},{"id":"https://openalex.org/C27956954","wikidata":"https://www.wikidata.org/wiki/Q391371","display_name":"Bernoulli distribution","level":3,"score":0.3353999853134155},{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.3140000104904175},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.30979999899864197},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.3043999969959259},{"id":"https://openalex.org/C113336015","wikidata":"https://www.wikidata.org/wiki/Q574010","display_name":"Complete information","level":2,"score":0.29440000653266907},{"id":"https://openalex.org/C2986053828","wikidata":"https://www.wikidata.org/wiki/Q355217","display_name":"Time budget","level":2,"score":0.26260000467300415},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2524000108242035}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:doi:10.48550/arxiv.2602.06565","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","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":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"doi:10.48550/arxiv.2602.06565","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.06565","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:doi:10.48550/arxiv.2602.06565","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","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":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,94,109,173],"study":[1],"the":[2,38,54,72,77,82,91,103,107,125,131,168],"online":[3],"resource":[4],"allocation":[5],"problem":[6],"in":[7],"which":[8,159],"at":[9,130],"each":[10,134],"round,":[11,135],"a":[12,27,58,63,138],"budget":[13,56,83,126],"$B$":[14,127],"must":[15,74],"be":[16],"allocated":[17,55],"across":[18],"$K$":[19],"arms":[20],"under":[21,147],"censored":[22],"feedback.":[23],"An":[24],"arm":[25,39],"yields":[26],"reward":[28,89],"if":[29,32],"and":[30,52,80,121,143,163,166],"only":[31],"two":[33],"conditions":[34],"are":[35],"satisfied:":[36],"(i)":[37],"is":[40,128],"activated":[41],"according":[42],"to":[43,86],"an":[44,96,113],"arm-specific":[45],"Bernoulli":[46],"random":[47,59],"variable":[48],"with":[49,66],"unknown":[50,67,78],"parameter,":[51],"(ii)":[53],"exceeds":[57],"threshold":[60],"drawn":[61],"from":[62],"parametric":[64],"distribution":[65],"parameter.":[68],"Over":[69],"$T$":[70],"rounds,":[71],"learner":[73],"jointly":[75],"estimate":[76],"parameters":[79],"allocate":[81],"so":[84],"as":[85],"maximize":[87],"cumulative":[88],"facing":[90],"exploration--exploitation":[92],"trade-off.":[93],"prove":[95],"information-theoretic":[97],"regret":[98,139,169],"lower":[99],"bound":[100],"$\u03a9(T^{1/3})$,":[101],"demonstrating":[102],"intrinsic":[104],"difficulty":[105],"of":[106,133,140,171],"problem.":[108],"then":[110,174],"propose":[111],"RA-UCB,":[112],"optimistic":[114],"algorithm":[115],"that":[116],"leverages":[117],"non-trivial":[118],"parameter":[119],"estimation":[120],"confidence":[122],"bounds.":[123],"When":[124],"known":[129],"beginning":[132],"RA-UCB":[136],"achieves":[137],"order":[141],"$\\widetilde{\\mathcal{O}}(\\sqrt{T})$,":[142],"even":[144],"$\\mathcal{O}(\\mathrm{poly}\\text{-}\\log":[145],"T)$":[146],"stronger":[148],"assumptions.":[149],"As":[150],"for":[151],"unknown,":[152],"round":[153],"dependent":[154],"budget,":[155],"we":[156],"introduce":[157],"MG-UCB,":[158],"allows":[160],"within-round":[161],"switching":[162],"infinitesimal":[164],"allocations,":[165],"matches":[167],"guarantees":[170],"RA-UCB.":[172],"validate":[175],"our":[176],"theoretical":[177],"results":[178],"through":[179],"experiments":[180],"on":[181],"real-world":[182],"datasets.":[183]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2026-02-10T00:00:00"}