Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Non-Stochastic Inputs.

Paul Duetting, Michal Feldman, Thomas Kesselheim, Brendan Lucier

Browse the full FOCS paper archive.