{"id":"https://openalex.org/W4415994289","doi":"https://doi.org/10.1145/3801489.3806858","title":"Sequential Fair Allocation With Replenishments: A Little Envy Goes An Exponentially Long Way","display_name":"Sequential Fair Allocation With Replenishments: A Little Envy Goes An Exponentially Long Way","publication_year":2026,"publication_date":"2026-05-26","ids":{"openalex":"https://openalex.org/W4415994289","doi":"https://doi.org/10.1145/3801489.3806858"},"language":"en","primary_location":{"id":"doi:10.1145/3801489.3806858","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3801489.3806858","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Abstracts of the 2026 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3801489.3806858","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5116053804","display_name":"Chido Onyeze","orcid":"https://orcid.org/0009-0001-7229-3338"},"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":"Chido Onyeze","raw_affiliation_strings":["School of Computer Science, Cornell University, Ithaca, NY, USA"],"raw_orcid":"https://orcid.org/0009-0001-7229-3338","affiliations":[{"raw_affiliation_string":"School of Computer Science, Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007393142","display_name":"Sean R. Sinclair","orcid":"https://orcid.org/0000-0002-7011-8253"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sean R. Sinclair","raw_affiliation_strings":["Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL, USA"],"raw_orcid":"https://orcid.org/0000-0002-7011-8253","affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL, USA","institution_ids":["https://openalex.org/I111979921"]}]},{"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/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chamsi Hssaine","raw_affiliation_strings":["Department of Data Sciences and Operations, University of Southern California, Marshall School of Business, Los Angeles, CA, USA"],"raw_orcid":"https://orcid.org/0000-0003-3104-3575","affiliations":[{"raw_affiliation_string":"Department of Data Sciences and Operations, University of Southern California, Marshall School of Business, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","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":["School of Operations Research and Information Engineering, Cornell University, Ithaca, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-8954-4578","affiliations":[{"raw_affiliation_string":"School of Operations Research and Information Engineering, Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00901481,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"54","issue":"1","first_page":"79","last_page":"81"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10328","display_name":"Supply Chain and Inventory Management","score":0.8986999988555908,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10328","display_name":"Supply Chain and Inventory Management","score":0.8986999988555908,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.03009999915957451,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12137","display_name":"Economic theories and models","score":0.012600000016391277,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/inefficiency","display_name":"Inefficiency","score":0.9070000052452087},{"id":"https://openalex.org/keywords/complement","display_name":"Complement (music)","score":0.6933000087738037},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.5911999940872192},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.552299976348877},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.46140000224113464},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.3765000104904175}],"concepts":[{"id":"https://openalex.org/C2778869765","wikidata":"https://www.wikidata.org/wiki/Q6028363","display_name":"Inefficiency","level":2,"score":0.9070000052452087},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.6933000087738037},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.5911999940872192},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.552299976348877},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.5397999882698059},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.46140000224113464},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.40459999442100525},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.3765000104904175},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.37220001220703125},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.365200012922287},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3425000011920929},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.3393000066280365},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.3262999951839447},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3239000141620636},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.30090001225471497},{"id":"https://openalex.org/C120330832","wikidata":"https://www.wikidata.org/wiki/Q166656","display_name":"Supply and demand","level":2,"score":0.2928999960422516},{"id":"https://openalex.org/C127491075","wikidata":"https://www.wikidata.org/wiki/Q7617825","display_name":"Stochastic modelling","level":2,"score":0.2815000116825104},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2750000059604645}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3801489.3806858","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3801489.3806858","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Abstracts of the 2026 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems","raw_type":"proceedings-article"},{"id":"doi:10.1145/3820171.3806858","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3820171.3806858","pdf_url":null,"source":{"id":"https://openalex.org/S4210187660","display_name":"ACM SIGMETRICS Performance Evaluation Review","issn_l":"0163-5999","issn":["0163-5999","1557-9484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGMETRICS Performance Evaluation Review","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2508.21753","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2508.21753","pdf_url":"https://arxiv.org/pdf/2508.21753","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2508.21753","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2508.21753","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":"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.1145/3801489.3806858","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3801489.3806858","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Abstracts of the 2026 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F298669109","display_name":"Cornell Engineering","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,81,137],"study":[1],"the":[2,131,135,162],"trade-off":[3],"between":[4,47],"envy":[5,133],"and":[6,24,41,50,69,166],"inefficiency":[7,105],"in":[8,33,153],"repeated":[9],"resource":[10,42],"allocation":[11,52],"settings":[12,154,175],"with":[13,38,65,140,155,176],"stochastic":[14,39],"replenishments,":[15],"motivated":[16],"by":[17,161],"real-world":[18],"systems":[19],"such":[20],"as":[21],"food":[22],"banks":[23],"medical":[25],"supply":[26],"chains.":[27],"Specifically,":[28],"we":[29,96],"consider":[30],"a":[31,35,83,98,107],"model":[32],"which":[34],"decision-maker":[36,60],"faced":[37],"demand":[40],"donations":[43],"must":[44],"trade":[45],"off":[46],"an":[48,56],"equitable":[49],"efficient":[51],"of":[53,91,100,134],"resources":[54],"over":[55],"infinite":[57],"horizon.":[58],"The":[59],"has":[61],"access":[62],"to":[63,87,118,129,172],"storage":[64,74],"fixed":[66,177],"capacity":[67],"M,":[68],"incurs":[70],"efficiency":[71],"losses":[72],"when":[73,114,121],"is":[75,127],"empty":[76],"(stockouts)":[77],"or":[78],"full":[79],"(overflows).":[80],"provide":[82],"nearly":[84],"tight":[85],"(up":[86],"constant":[88],"factors)":[89],"characterization":[90],"achievable":[92],"envy-inefficiency":[93,148],"pairs.":[94],"Namely,":[95],"introduce":[97],"class":[99],"Bang-Bang":[101],"control":[102],"policies":[103],"whose":[104],"exhibits":[106],"sharp":[108],"phase":[109],"transition,":[110],"dropping":[111],"from":[112],"\u0398(1/M)":[113],"\u0394":[115,122,126],"=":[116],"0":[117],"e-\u03a9(\u0394":[119],"M)":[120],">":[123],"0,":[124],"where":[125],"used":[128],"denote":[130],"target":[132],"policy.":[136],"complement":[138],"this":[139],"matching":[141],"lower":[142],"bounds.":[143],"Our":[144],"results":[145],"demonstrate":[146],"that":[147],"trade-offs":[149],"not":[150],"only":[151],"persist":[152],"dynamic":[156],"replenishment,":[157],"but":[158],"are":[159,167],"shaped":[160],"decision-maker's":[163],"available":[164],"capacity,":[165],"therefore":[168],"qualitatively":[169],"different":[170],"compared":[171],"previously":[173],"studied":[174],"supply.":[178]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}