Online Submodular Welfare Maximization: Greedy Beats 1/2 in Random Order

Nitish Korula, Vahab S. Mirrokni, Morteza Zadimoghaddam. Online Submodular Welfare Maximization: Greedy Beats 1/2 in Random Order. In Rocco A. Servedio, Ronitt Rubinfeld, editors, Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015. pages 889-898, ACM, 2015. [doi]

Authors

Nitish Korula

This author has not been identified. Look up 'Nitish Korula' in Google

Vahab S. Mirrokni

This author has not been identified. Look up 'Vahab S. Mirrokni' in Google

Morteza Zadimoghaddam

This author has not been identified. Look up 'Morteza Zadimoghaddam' in Google