research
∙
07/05/2023
The Importance of Knowing the Arrival Order in Combinatorial Bayesian Settings
We study the measure of order-competitive ratio introduced by Ezra et al...
share
research
∙
05/23/2023
Fair Division with Interdependent Values
We introduce the study of designing allocation mechanisms for fairly all...
research
∙
03/02/2023
Pandora's Problem with Combinatorial Cost
Pandora's problem is a fundamental model in economics that studies optim...
research
∙
11/10/2022
Multi-Agent Contracts
We study a natural combinatorial single-principal multi-agent contract d...
research
∙
07/07/2022
Prophet Inequalities via the Expected Competitive Ratio
We consider prophet inequalities under general downward-closed constrain...
research
∙
02/18/2022
On the Significance of Knowing the Arrival Order in Prophet Inequality
In a prophet inequality problem, n boxes arrive online, each containing ...
research
∙
09/29/2021
Combinatorial Contracts
We introduce a new model of combinatorial contracts in which a principal...
research
∙
07/01/2021
Prophet Inequality with Competing Agents
We introduce a model of competing agents in a prophet setting, where rew...
research
∙
03/07/2021
Fair-Share Allocations for Agents with Arbitrary Entitlements
We consider the problem of fair allocation of indivisible goods to n age...
research
∙
02/09/2021
Best-of-Both-Worlds Fair-Share Allocations
We consider the problem of fair allocation of indivisible items among n ...
research
∙
11/03/2020
Secretary Matching with General Arrivals
We provide online algorithms for secretary matching in general weighted ...
research
∙
07/14/2020
On a Competitive Secretary Problem with Deferred Selections
We study secretary problems in settings with multiple agents. In the sta...
research
∙
02/25/2020
Fair and Truthful Mechanisms for Dichotomous Valuations
We consider the problem of allocating a set on indivisible items to play...
research
∙
02/23/2020
Online Stochastic Max-Weight Matching: prophet inequality for vertex and edge arrival models
We provide prophet inequality algorithms for online weighted matching in...
research
∙
03/27/2019
A General Framework for Endowment Effects in Combinatorial Markets
The endowment effect, coined by Nobel Laureate Richard Thaler, posits th...
research
∙
11/24/2018
Complement-Free Couples Must Communicate: A Hardness Result for Two-Player Combinatorial Auctions
We study the communication complexity of welfare maximization in combina...
research
∙
05/14/2018