Kesselheim, Thomas Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Duetting, P., Feldman, M., Kesselheim, T., & Lucier, B. (2017). Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Non-Stochastic Inputs. In 58th Annual IEEE Symposium on Foundations of Computer Science (pp. 540-551). Piscataway, NJ: IEEE. doi:10.1109/FOCS.2017.56.