Chandra Chekuri, T. S. Jayram, Jan Vondrák. On Multiplicative Weight Updates for Concave and Submodular Function Maximization. In Tim Roughgarden, editor, Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015. pages 201-210, ACM, 2015. [doi]
Abstract is missing.