A Constructive Prophet Inequality Approach to The Adaptive ProbeMax Problem

Guillermo Gallego, Danny Segev

In the adaptive ProbeMax problem, given a collection of mutually-independent random variables $X_1,\dots ,X_n$, our goal is to design an adaptive probing policy for sequentially…