most citedProphet Inequalities: Competing with the Top Items is Easy

1 citations · 1 across the 1 of their papers we have counts for

collaborators

1 paper

cs.DS2024★ 1 cited

Prophet Inequalities: Competing with the Top Items is Easy

Mathieu Molina, Nicolas Gast, Patrick Loiseau +1

We explore a prophet inequality problem, where the values of a sequence of items are drawn i.i.d. from some distribution, and an online decision maker must select one item irrevoca…