research
∙
07/14/2023
Optimal Metric Distortion with Predictions
In the metric distortion problem there is a set of candidates and a set ...
share
research
∙
02/15/2023
Ambiguous Contracts
In this paper we initiate the study of ambiguous contracts, capturing ma...
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
∙
11/03/2020
Secretary Matching with General Arrivals
We provide online algorithms for secretary matching in general weighted ...
research
∙
03/26/2020
