129 citations · 605 across the 54 of their papers we have counts for
4 papers · 1 filter
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…
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…
Real-Time Approximate Routing for Smart Transit Systems
Siddhartha Banerjee, Chamsi Hssaine, Noémie Périvier +1
We study real-time routing policies in smart transit systems, where the platform has a combination of cars and high-capacity vehicles (e.g., buses or shuttles) and seeks to serve a…
Online Allocation and Pricing: Constant Regret via Bellman Inequalities
Alberto Vera, Siddhartha Banerjee, Itai Gurvich
We develop a framework for designing simple and efficient policies for a family of online allocation and pricing problems, that includes online packing, budget-constrained probing,…