1 citations · 1 across the 5 of their papers we have counts for
7 papers
A Configuration-LP Framework for Connected -Median Clustering
Kushagra Chatterjee, Rojin Rezvan, Ali Vakilian
We study the \emph{connected -median} clustering problem, a clustering problem that augments the classical -median objective with connectivity constraints. We focus on the \e…
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…
Prophet Secretary Against the Online Optimal
Paul Dütting, Evangelia Gergatsouli, Rojin Rezvan +2
We study the prophet secretary problem, a well-studied variant of the classic prophet inequality, where values are drawn from independent known distributions but arrive in uniforml…
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…
An EF2X Allocation Protocol for Restricted Additive Valuations
Hannaneh Akrami, Rojin Rezvan, Masoud Seddighin
We study the problem of fairly allocating a set of indivisible goods to a set of agents. Envy-freeness up to any good (EFX) criteria -- which requires that no agent prefers…
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…