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

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]

@inproceedings{DuettingFKL17,
  title = {Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Non-Stochastic Inputs},
  author = {Paul Duetting and Michal Feldman and Thomas Kesselheim and Brendan Lucier},
  year = {2017},
  doi = {10.1109/FOCS.2017.56},
  url = {https://doi.org/10.1109/FOCS.2017.56},
  researchr = {https://researchr.org/publication/DuettingFKL17},
  cites = {0},
  citedby = {0},
  pages = {540-551},
  booktitle = {58th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2017, Berkeley, CA, USA, October 15-17, 2017},
  editor = {Chris Umans},
  publisher = {IEEE Computer Society},
  isbn = {978-1-5386-3464-6},
}