Minimization I.I.D. Prophet Inequality via Extreme Value Theory: A Unified Approach

Vasilis Livanos, Ruta Mehta

The I.I.D. Prophet Inequality is a fundamental problem where, given $n$ independent random variables $X_1,\dots ,X_n$ drawn from a known distribution $\mathcal{D}$, one has to decid…