{"id":"https://openalex.org/W4380669419","doi":"https://doi.org/10.1145/3578338.3593558","title":"Online Fair Allocation of Perishable Resources","display_name":"Online Fair Allocation of Perishable Resources","publication_year":2023,"publication_date":"2023-06-13","ids":{"openalex":"https://openalex.org/W4380669419","doi":"https://doi.org/10.1145/3578338.3593558"},"language":"en","primary_location":{"id":"doi:10.1145/3578338.3593558","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3578338.3593558","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3578338.3593558","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Abstract Proceedings of the 2023 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3578338.3593558","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085889685","display_name":"Siddhartha Banerjee","orcid":"https://orcid.org/0000-0002-8954-4578"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Siddhartha Banerjee","raw_affiliation_strings":["Cornell University, Ithaca, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-8954-4578","affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063810358","display_name":"Chamsi Hssaine","orcid":"https://orcid.org/0000-0003-3104-3575"},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chamsi Hssaine","raw_affiliation_strings":["Amazon, New York, NY, USA"],"raw_orcid":"https://orcid.org/0000-0003-3104-3575","affiliations":[{"raw_affiliation_string":"Amazon, New York, NY, USA","institution_ids":["https://openalex.org/I1311688040"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007393142","display_name":"Sean R. Sinclair","orcid":"https://orcid.org/0000-0002-7011-8253"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sean R. Sinclair","raw_affiliation_strings":["Cornell University, Ithaca, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-7011-8253","affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5017,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.5593675,"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":"55","last_page":"56"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9968000054359436,"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/T11182","display_name":"Auction Theory and Applications","score":0.9968000054359436,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9914000034332275,"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/T11031","display_name":"Game Theory and Applications","score":0.9908999800682068,"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/commit","display_name":"Commit","score":0.7483906745910645},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6376149654388428},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.578911304473877},{"id":"https://openalex.org/keywords/decision-maker","display_name":"Decision maker","score":0.5225281715393066},{"id":"https://openalex.org/keywords/efficient-frontier","display_name":"Efficient frontier","score":0.513267993927002},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5030614733695984},{"id":"https://openalex.org/keywords/pareto-principle","display_name":"Pareto principle","score":0.4936698377132416},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.48708248138427734},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4794572591781616},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.4100406765937805},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.30297988653182983},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20323875546455383}],"concepts":[{"id":"https://openalex.org/C153180980","wikidata":"https://www.wikidata.org/wiki/Q19776675","display_name":"Commit","level":2,"score":0.7483906745910645},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6376149654388428},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.578911304473877},{"id":"https://openalex.org/C2986080485","wikidata":"https://www.wikidata.org/wiki/Q1331926","display_name":"Decision maker","level":2,"score":0.5225281715393066},{"id":"https://openalex.org/C51485801","wikidata":"https://www.wikidata.org/wiki/Q16966861","display_name":"Efficient frontier","level":3,"score":0.513267993927002},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5030614733695984},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.4936698377132416},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.48708248138427734},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4794572591781616},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.4100406765937805},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.30297988653182983},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20323875546455383},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C2780821815","wikidata":"https://www.wikidata.org/wiki/Q5340806","display_name":"Portfolio","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"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/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3578338.3593558","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3578338.3593558","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3578338.3593558","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Abstract Proceedings of the 2023 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3578338.3593558","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3578338.3593558","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3578338.3593558","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Abstract Proceedings of the 2023 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5504074482","display_name":null,"funder_award_id":"ECCS-1847393, DMS-1839346, CCF-1948256, CNS-1955997","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7034946146","display_name":null,"funder_award_id":"W911NF-17-1-0094","funder_id":"https://openalex.org/F4320338295","funder_display_name":"Army Research Laboratory"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320338295","display_name":"Army Research Laboratory","ror":"https://ror.org/011hc8f90"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4380669419.pdf","grobid_xml":"https://content.openalex.org/works/W4380669419.grobid-xml"},"referenced_works_count":4,"referenced_works":["https://openalex.org/W1974874470","https://openalex.org/W1976317489","https://openalex.org/W2073262412","https://openalex.org/W4281870929"],"related_works":["https://openalex.org/W4367365664","https://openalex.org/W4293227618","https://openalex.org/W2136634148","https://openalex.org/W3122851392","https://openalex.org/W3122800671","https://openalex.org/W4250708772","https://openalex.org/W4288862737","https://openalex.org/W1984769753","https://openalex.org/W2129713739","https://openalex.org/W4210642384"],"abstract_inverted_index":{"We":[0,92,140,153],"consider":[1,60],"a":[2,13,16,23,31,61,83,101,109,163],"practically":[3],"motivated":[4],"variant":[5],"of":[6,18,26,34,85,103,125,134],"the":[7,37,51,104,115,121,148],"canonical":[8],"online":[9],"fair":[10],"allocation":[11,43],"problem:":[12],"decision-maker":[14,38],"has":[15],"budget":[17,117],"resources":[19,65],"to":[20,41,50,56,81,130],"allocate":[21],"over":[22],"fixed":[24],"number":[25,33],"rounds.":[27],"Each":[28],"round":[29],"sees":[30],"random":[32],"arrivals,":[35],"and":[36,68,90,107,128],"must":[39],"commit":[40],"an":[42,94],"for":[44],"these":[45],"individuals":[46],"before":[47],"moving":[48],"on":[49,112],"next":[52],"round.":[53],"In":[54],"contrast":[55],"prior":[57],"work,":[58],"we":[59],"setting":[62],"in":[63,118],"which":[64,144],"are":[66,71],"perishable":[67],"individuals'":[69],"utilities":[70],"potentially":[72],"non-linear":[73],"(e.g.,":[74],"goods":[75],"exhibit":[76],"complementarities).":[77],"The":[78],"goal":[79],"is":[80,88],"construct":[82],"sequence":[84],"allocations":[86],"that":[87,96],"envy-free":[89],"efficient.":[91],"design":[93],"algorithm":[95,122,146],"takes":[97],"as":[98],"input":[99],"(i)":[100],"prediction":[102],"perishing":[105,129],"order,":[106],"(ii)":[108],"desired":[110],"bound":[111],"envy.":[113],"Given":[114],"remaining":[116],"each":[119],"period,":[120],"uses":[123],"forecasts":[124],"future":[126],"demand":[127],"adaptively":[131],"choose":[132],"one":[133],"two":[135],"carefully":[136],"constructed":[137],"guardrail":[138],"quantities.":[139],"characterize":[141],"conditions":[142],"under":[143],"our":[145],"achieves":[147],"optimal":[149],"envy-efficiency":[150],"Pareto":[151],"frontier.":[152],"moreover":[154],"demonstrate":[155],"its":[156],"strong":[157],"numerical":[158],"performance":[159],"using":[160],"data":[161],"from":[162],"partnering":[164],"food":[165],"bank.":[166]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-31T08:31:51.225901","created_date":"2025-10-10T00:00:00"}