Locally Adaptive Optimization: Adaptive Seeding for Monotone Submodular Functions

Ashwinkumar Badanidiyuru, Christos H. Papadimitriou, Aviad Rubinstein, Lior Seeman, Yaron Singer. Locally Adaptive Optimization: Adaptive Seeding for Monotone Submodular Functions. In Robert Krauthgamer, editor, Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016, Arlington, VA, USA, January 10-12, 2016. pages 414-429, SIAM, 2016. [doi]

Abstract

Abstract is missing.