22 citations · 121 across the 43 of their papers we have counts for
29 papers · 1 filter
Single-or-Sample: Online Fair Allocation for Combinatorial Agents
Shuchi Chawla, Zhiyi Huang, Pooja Kulkarni +2
We study the problem of fairly allocating indivisible goods among agents who arrive online, under the notion of maximin share (MMS) fairness. Fair allocation with online ar…
Multi-Unit Combinatorial Prophet Inequalities
Shuchi Chawla, Trung Dang, Zhiyi Huang +1
We consider a combinatorial auction setting where buyers have fractionally subadditive (XOS) valuations over the items and the seller's objective is to maximize the social welfare.…
A Multi-Dimensional Online Contention Resolution Scheme for Revenue Maximization
Shuchi Chawla, Dimitris Christou, Trung Dang +3
We study multi-buyer multi-item sequential item pricing mechanisms for revenue maximization with the goal of approximating a natural fractional relaxation -- the ex ante optimal re…
Individually-Fair Auctions for Multi-Slot Sponsored Search
Shuchi Chawla, Rojin Rezvan, Nathaniel Sauerberg
We design fair sponsored search auctions that achieve a near-optimal tradeoff between fairness and quality. Our work builds upon the model and auction design of Chawla and Jagadees…
Buy-Many Mechanisms for Many Unit-Demand Buyers
Shuchi Chawla, Rojin Rezvan, Yifeng Teng +1
A recent line of research has established a novel desideratum for designing approximately-revenue-optimal multi-item mechanisms, namely the buy-many constraint. Under this constrai…
Pricing Ordered Items
Shuchi Chawla, Rojin Rezvan, Yifeng Teng +1
We study the revenue guarantees and approximability of item pricing. Recent work shows that with heterogeneous items, item-pricing guarantees an approximation to th…