19 citations · 20 across the 4 of their papers we have counts for
4 papers
Non-Adaptive Matroid Prophet Inequalities
Shuchi Chawla, Kira Goldner, Anna R. Karlin +1
We investigate non-adaptive algorithms for matroid prophet inequalities. Matroid prophet inequalities have been considered resolved since 2012 when [KW12] introduced thresholds tha…
Pricing for Online Resource Allocation: Intervals and Paths
Shuchi Chawla, J. Benjamin Miller, Yifeng Teng
We present pricing mechanisms for several online resource allocation problems which obtain tight or nearly tight approximations to social welfare. In our settings, buyers arrive on…
Revenue Maximization with an Uncertainty-Averse Buyer
Shuchi Chawla, Kira Goldner, J. Benjamin Miller +1
Most work in mechanism design assumes that buyers are risk neutral; some considers risk aversion arising due to a non-linear utility for money. Yet behavioral studies have establis…
Mechanism Design for Subadditive Agents via an Ex-Ante Relaxation
Shuchi Chawla, J. Benjamin Miller
We consider the problem of maximizing revenue for a monopolist offering multiple items to multiple heterogeneous buyers. We develop a simple mechanism that obtains a constant facto…