research
∙
08/15/2023
A Tight Competitive Ratio for Online Submodular Welfare Maximization
In this paper we consider the online Submodular Welfare (SW) problem. In...
share
research
∙
11/07/2022
Towards an Optimal Contention Resolution Scheme for Matchings
In this paper, we study contention resolution schemes for matchings. Giv...
research
∙
08/19/2022
Secretary Problems: The Power of a Single Sample
In this paper, we investigate two variants of the secretary problem. In ...
research
∙
12/04/2020