Oracle-Augmented Prophet Inequalities

Sariel Har-Peled, Elfarouk Harb, Vasilis Livanos

In the classical prophet inequality settings, a gambler is given a sequence of $n$ random variables $X_1,\dots ,X_n$, taken from known distributions, observes their values in this…