Single-Sample Prophet Inequalities Revisited

Constantine Caramanis, Matthew Faw, Orestis Papadigenopoulos +1

The study of the prophet inequality problem in the limited information regime was initiated by Azar et al. [SODA'14] in the pursuit of prior-independent posted-price mechanisms. As…