Simultaneous approximations for adversarial and stochastic online budgeted allocation

Vahab S. Mirrokni, Shayan Oveis Gharan, Morteza Zadimoghaddam. Simultaneous approximations for adversarial and stochastic online budgeted allocation. In Yuval Rabani, editor, Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012, Kyoto, Japan, January 17-19, 2012. pages 1690-1701, SIAM, 2012. [doi]

Abstract

Abstract is missing.