14 citations · 27 across the 20 of their papers we have counts for
3 papers · 1 filter
An Improved Lower Bound for Matroid Intersection Prophet Inequalities
Raghuvansh R. Saxena, Santhoshini Velusamy, S. Matthew Weinberg
We consider prophet inequalities subject to feasibility constraints that are the intersection of matroids. The best-known algorithms achieve a -approximation, even when r…
Fair allocation of a multiset of indivisible items
Pranay Gorantla, Kunal Marwaha, Santhoshini Velusamy
We study the problem of fairly allocating a multiset of indivisible items among agents with additive valuations. Specifically, we introduce a parameter for the numb…
Multi-item Non-truthful Auctions Achieve Good Revenue
Constantinos Daskalakis, Maxwell Fishelson, Brendan Lucier +2
We present a general framework for designing approximately revenue-optimal mechanisms for multi-item additive auctions, which applies to both truthful and non-truthful auctions. Gi…