Paul Duetting, Michal Feldman, Thomas Kesselheim, Brendan Lucier. Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Non-Stochastic Inputs. In Chris Umans, editor, 58th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2017, Berkeley, CA, USA, October 15-17, 2017. pages 540-551, IEEE Computer Society, 2017. [doi]
Abstract is missing.