{"id":"https://openalex.org/W7160915254","doi":"https://doi.org/10.48550/arxiv.2605.10519","title":"Online Resource Allocation With General Constraints","display_name":"Online Resource Allocation With General Constraints","publication_year":2026,"publication_date":"2026-05-11","ids":{"openalex":"https://openalex.org/W7160915254","doi":"https://doi.org/10.48550/arxiv.2605.10519"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.10519","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.10519","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":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.10519","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5120499861","display_name":"Eleonora Fidelia Chiefari","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chiefari, Eleonora Fidelia","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015327395","display_name":"Francesco Emanuele Stradi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Stradi, Francesco Emanuele","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135963786","display_name":"Matteo Castiglioni","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Castiglioni, Matteo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5039843107","display_name":"Alberto Marchesi","orcid":"https://orcid.org/0000-0002-8284-5757"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marchesi, Alberto","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.6075999736785889,"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.6075999736785889,"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/T11182","display_name":"Auction Theory and Applications","score":0.08399999886751175,"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/T11413","display_name":"Risk and Portfolio Optimization","score":0.05979999899864197,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.7322999835014343},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6184999942779541},{"id":"https://openalex.org/keywords/budget-constraint","display_name":"Budget constraint","score":0.6032000184059143},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.5623000264167786},{"id":"https://openalex.org/keywords/lagrange-multiplier","display_name":"Lagrange multiplier","score":0.5462999939918518},{"id":"https://openalex.org/keywords/margin","display_name":"Margin (machine learning)","score":0.5436000227928162},{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.5254999995231628},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4219000041484833},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.3952000141143799}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.7322999835014343},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6385999917984009},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6184999942779541},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.6032000184059143},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.59579998254776},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.5623000264167786},{"id":"https://openalex.org/C73684929","wikidata":"https://www.wikidata.org/wiki/Q598870","display_name":"Lagrange multiplier","level":2,"score":0.5462999939918518},{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.5436000227928162},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.5254999995231628},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4219000041484833},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.3952000141143799},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.38370001316070557},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.37700000405311584},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.3425999879837036},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.34040001034736633},{"id":"https://openalex.org/C2982832238","wikidata":"https://www.wikidata.org/wiki/Q5531640","display_name":"General purpose","level":2,"score":0.3176000118255615},{"id":"https://openalex.org/C91765299","wikidata":"https://www.wikidata.org/wiki/Q3424292","display_name":"Lagrangian relaxation","level":2,"score":0.3068999946117401},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.28610000014305115},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.2802000045776367},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.2732999920845032},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.26600000262260437},{"id":"https://openalex.org/C30600047","wikidata":"https://www.wikidata.org/wiki/Q7828141","display_name":"Total revenue","level":3,"score":0.2615000009536743},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.2612999975681305},{"id":"https://openalex.org/C53469067","wikidata":"https://www.wikidata.org/wiki/Q505735","display_name":"Lagrangian","level":2,"score":0.25769999623298645},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.2533999979496002},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.25209999084472656}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.10519","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.10519","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.10519","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.10519","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.4161832630634308,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Online":[0],"resource":[1],"allocation":[2],"(ORA)":[3],"is":[4,47],"a":[5,29,74,132,152,172],"fundamental":[6],"framework":[7],"for":[8,49,127],"sequential":[9],"decision-making":[10],"problems":[11],"under":[12],"budget":[13,35,120,148],"constraints,":[14,39],"with":[15,171],"applications":[16],"ranging":[17],"from":[18],"online":[19],"advertising":[20],"to":[21,156,179],"revenue":[22],"management.":[23],"In":[24,71],"this":[25,68],"work,":[26],"we":[27],"study":[28],"broader":[30],"setting":[31],"that":[32,63,175],"includes":[33],"both":[34],"constraints":[36,121,137,160],"and":[37,87,122,186],"general":[38,129,136,159],"extending":[40],"the":[41,84,94,101,105,110,119,128,141,183],"classical":[42],"budget-only":[43],"model.":[44],"This":[45],"extension":[46],"essential":[48],"modeling":[50],"critical":[51],"economic":[52],"requirements,":[53],"such":[54],"as":[55],"Return-on-Investment":[56],"(ROI)":[57],"constraints.":[58],"We":[59,167],"develop":[60],"an":[61],"algorithm":[62,78,114],"achieves":[64,79],"best-of-both-world":[65,187],"guarantees":[66,115],"within":[67],"generalized":[69],"framework.":[70],"particular,":[72],"against":[73],"dynamic":[75],"benchmark,":[76],"our":[77,113],"$\\widetilde{\\mathcal":[80,91,123],"O}(\\sqrt{T})$":[81,92,124],"regret":[82],"in":[83,93],"\\emph{stochastic}":[85],"regime":[86],"$\u03b1$-regret":[88],"of":[89,104,118,143,182],"order":[90],"\\emph{adversarial}":[95],"regime,":[96],"where":[97],"$\u03b1$":[98],"depends":[99],"on":[100,151],"feasibility":[102],"margin":[103],"corresponding":[106],"offline":[107],"problem.":[108],"At":[109],"same":[111],"time,":[112],"strict":[116],"satisfaction":[117],"cumulative":[125],"violation":[126],"ones.":[130],"From":[131],"technical":[133],"perspective,":[134],"introducing":[135],"alongside":[138],"budgets":[139],"precludes":[140],"use":[142],"standard":[144],"budget-focus":[145],"methods.":[146],"While":[147],"methods":[149],"rely":[150],"zero-consumption":[153],"``safe''":[154],"action":[155],"ensure":[157],"feasibility,":[158],"are":[161],"much":[162],"less":[163],"``aligned''":[164],"towards":[165],"feasibility.":[166],"overcome":[168],"these":[169],"difficulties":[170],"new":[173],"analysis":[174],"exploits":[176],"\\emph{weak":[177],"adaptivity}":[178],"get":[180],"boundedness":[181],"Lagrangian":[184],"multipliers":[185],"guarantees.":[188]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-05-13T00:00:00"}