3 citations · 8 across the 14 of their papers we have counts for
5 papers · 1 filter
Approximating Pandora's Knapsack via Simple Policies
Zohar Barak, Asnat Berlin, Ilan Reuven Cohen +3
We introduce Pandora's Knapsack: a hybrid between the classic stochastic knapsack problem [Dean et al., 2008] and Pandora's box [Weitzman, 1979]. As in stochastic knapsack, items h…
Interdependent Bilateral Trade: Information vs Approximation
Shahar Dobzinski, Alon Eden, Kira Goldner +2
Welfare maximization in bilateral trade has been extensively studied in recent years. Previous literature obtained incentive-compatible approximation mechanisms only for the privat…
Stable Matching under Matroid Rank Valuations
Alon Eden, Vignesh Viswanathan, Yair Zick
We study a two-sided matching model where one side of the market (hospitals) has combinatorial preferences over the other side (doctors). Specifically, we consider the setting wher…
Fair Division via Resource Augmentation
Hannaneh Akrami, Siddharth Barman, Alon Eden +5
We introduce and formalize the notion of resource augmentation for maximin share (MMS) fairness for the allocation of indivisible goods. Given an instance with agents and g…
Stable Marriage: Loyalty vs. Competition
Amit Ronen, Jonah Evan Hess, Yael Belfer +2
We consider the stable matching problem (e.g. between doctors and hospitals) in a one-to-one matching setting, where preferences are drawn uniformly at random. It is known that whe…