8 papers
Online Fair Allocation of Perishable Resources
Siddhartha Banerjee, Chamsi Hssaine, Sean R. Sinclair
We consider a practically motivated variant of the canonical online fair allocation problem: a decision-maker has a budget of perishable resources to allocate over a fixed number o…
The Data-Driven Censored Newsvendor Problem
Chamsi Hssaine, Sean R. Sinclair
We study a censored variant of the data-driven newsvendor problem, where the decision-maker must select an ordering quantity that minimizes expected overage and underage costs base…
Online Allocation of Throughput-Constrained Resources Using Proxy Assignments
Chamsi Hssaine, Huseyin Topaloglu, Garrett van Ryzin
We study a variation of the canonical online resource allocation problem in which resources are throughput, rather than budget, constrained. As in the classical setting, the decisi…
Sequential Fair Allocation With Replenishments: A Little Envy Goes An Exponentially Long Way
Chido Onyeze, Sean R. Sinclair, Chamsi Hssaine +1
We study the trade-off between envy and inefficiency in repeated resource allocation settings with stochastic replenishments, motivated by real-world systems such as food banks and…
On the Power of Delayed Flexibility: Balls, Bins, and a Few Opaque Promotions
Daniel Freund, Chamsi Hssaine, Jiayu Kamessi Zhao
Effective load balancing lies at the heart of many applications in operations. Frequently tackled via the balls-into-bins paradigm, seminal results established the power of two cho…
Learning Fair And Effective Points-Based Rewards Programs
Chamsi Hssaine, Yichun Hu, Ciara Pike-Burke
Points-based rewards programs are a prevalent way to incentivize customer loyalty; in these programs, customers who make repeated purchases from a seller accumulate points, working…