research
∙
04/08/2023
Prophet Inequalities: Separating Random Order from Order Selection
Prophet inequalities are a central object of study in optimal stopping t...
share
research
∙
09/28/2022
Repeated Prophet Inequality with Near-optimal Bounds
In modern sample-driven Prophet Inequality, an adversary chooses a seque...
research
∙
04/30/2019
The Complexity of POMDPs with Long-run Average Objectives
We study the problem of approximation of optimal values in partially-obs...
research
∙
07/19/2018