On Multiplicative Weight Updates for Concave and Submodular Function Maximization

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]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.