research
∙
09/16/2022
Prophet Inequalities for Cost Minimization
Prophet inequalities for rewards maximization are fundamental to optimal...
share
research
∙
02/06/2022
(Almost) Envy-Free, Proportional and Efficient Allocations of an Indivisible Mixed Manna
We study the problem of finding fair and efficient allocations of a set ...
research
∙
11/25/2021
A Simple and Tight Greedy OCRS
In recent years, Contention Resolution Schemes (CRSs), introduced by Che...
research
∙
07/08/2021
On Submodular Prophet Inequalities and Correlation Gap
Prophet inequalities and secretary problems have been extensively studie...
research
∙
08/24/2018