research
∙
09/19/2023
Combinatorial Contracts Beyond Gross Substitutes
We study the combinatorial contracting problem of Dütting et al. [FOCS '...
share
research
∙
05/31/2023
Fully Dynamic Submodular Maximization over Matroids
Maximizing monotone submodular functions under a matroid constraint is a...
research
∙
05/24/2023
Trading Prophets
In this work we initiate the study of buy-and-sell prophet inequalities....
research
∙
05/18/2023
Prophet Secretary Against the Online Optimal
We study the prophet secretary problem, a well-studied variant of the cl...
research
∙
02/15/2023
Ambiguous Contracts
In this paper we initiate the study of ambiguous contracts, capturing ma...
research
∙
11/13/2022
Bayesian Analysis of Linear Contracts
We study a generalization of both the classic single-dimensional mechani...
research
∙
08/16/2022
Deletion Robust Non-Monotone Submodular Maximization over Matroids
Maximizing a submodular function is a fundamental task in machine learni...
research
∙
03/22/2022
Price Manipulability in First-Price Auctions
First-price auctions have many desirable properties, including uniquely ...
research
∙
01/31/2022
Deletion Robust Submodular Maximization over Matroids
Maximizing a monotone submodular function is a fundamental task in machi...
research
∙
11/17/2021
Contracts with Private Cost per Unit-of-Effort
Economic theory distinguishes between principal-agent settings in which ...
research
∙
11/04/2021
Single-Sample Prophet Inequalities via Greedy-Ordered Selection
We study single-sample prophet inequalities (SSPIs), i.e., prophet inequ...
research
∙
04/05/2021
Prophet Inequalities for Matching with a Single Sample
We consider the prophet inequality problem for (not necessarily bipartit...
research
∙
11/13/2020
Secretaries with Advice
The secretary problem is probably the purest model of decision making un...
research
∙
07/12/2020
Streaming Algorithms for Online Selection Problems
The model of streaming algorithms is motivated by the increasingly commo...
research
∙
04/21/2020
An O(log log m) Prophet Inequality for Subadditive Combinatorial Auctions
Prophet inequalities compare the expected performance of an online algor...
research
∙
03/17/2020
Efficient Two-Sided Markets with Limited Information
Many important practical markets inherently involve the interaction of s...
research
∙
11/14/2018
Prophet Inequalities for Independent Random Variables from an Unknown Distribution
A central object in optimal stopping theory is the single-choice prophet...
research
∙
08/10/2018
Simple versus Optimal Contracts
We consider the classic principal-agent model of contract theory, in whi...
research
∙
06/12/2017